网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
高度为h（h>0） 的二叉树最少有（）个结点。
- A、h
- B、h-1
- C、h+1
- D、2h
参考答案
更多 “高度为h（h0） 的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h” 相关考题
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A．2hB．2h-1C．2h-1D．2h-1+1
考题
设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。A．2h+1≤n≤2h-1B．2h-1≤n≤2h-1C．2h-1≤n≤2h+1-1D．2h+1≤n≤2h+1-1
考题
单选题在深度为6的完全二叉树中（）。A
最少有31个结点，最多有64个结点B
最少有32个结点，最多有64个结点C
最少有31个结点，最多有63个结点D
最少有32个结点，最多有63个结点
考题
单选题对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。A
hB
h+1C
h或h+1D
任意
热门标签
最新试卷