网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
5、一个具有1025个结点的二叉树的高h（只有根结点时的高度为1）为
A．11
B．10
C．11至1025之间
D．10至1024之间
参考答案和解析
11 至 1025 之间
更多 “5、一个具有1025个结点的二叉树的高h（只有根结点时的高度为1）为A．11B．10C．11至1025之间D．10至1024之间” 相关考题
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
考题
● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 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
考题
设根的层数为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
考题
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
考题
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n0）的（ ）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
考题
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。A．2hB．2h-1C．2h-1D．2h-1+1
考题
单选题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A
2hB
2h-1C
2h+1D
h+1
热门标签
最新试卷