问题详情
答题翼
>
问答
>
计算机类考试
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
设二叉树根节点的层次为0 一棵高度为h的满二叉树的节点个数是【】。
设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。
请帮忙给出正确答案和分析,谢谢!
参考答案
您可能感兴趣的试题
一棵满二叉树有m个叶子节点和n个节点,其高度为h,则有()。A.n=h+mB.h+m=2nC.m=h-1D.n=(2^b)-1
答案解析
设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是___
答案解析
设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】
答案解析
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c
答案解析
一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有()个结点。【南京理工大学200
答案解析
一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有()结点。A.2hB.2h-一
答案解析
设二叉排序树的高度为h 则在该树中查找关键字key最多需要比较()次。
答案解析