网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
7、一个具有1025个结点的二叉树的高h为()。
A.10
B.11
C.11至1025之间
D.10至1024之间
参考答案和解析
C
更多 “7、一个具有1025个结点的二叉树的高h为()。A.10B.11C.11至1025之间D.10至1024之间” 相关考题
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
单选题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A
2hB
2h-1C
2h+1D
h+1
热门标签
最新试卷