网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
高度为h的满二叉树的结点数是________个。
A.log2h+1
B.2h+1
C.2h-1
D.2h-1
参考答案
更多 “ 高度为h的满二叉树的结点数是________个。A.log2h+1B.2h+1C.2h-1D.2h-1 ” 相关考题
考题
● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。
考题
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A．2hB．2h-1C．2h-1D．2h-1+1
考题
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。A．2hB．2h-1C．2h-1D．2h-1+1
考题
二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（）？A．满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。B．满二叉树的高度如果为h，则树的结点个数为2^(h)-1C．完全二叉树高度为h，所含结点个数为2^(h)-1D．完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应
考题
【单选题】6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（)个。A．2hB．2h-1C．2h+1D．h+1
热门标签
最新试卷