题目内容
(请给出正确答案)
[单选题]
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。
A.(10,1024)
B.[10,1024]
C.(11,1024)
D.[11,1024]
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(10,1024)
B.[10,1024]
C.(11,1024)
D.[11,1024]
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
A、n/2
B、
C、log2n
D、n
E、n3+n1+n2
F、1+n2
G、n2+1
H、1
L、n+1
J、n1
K、n2
L、n1+1
已知一棵高度为5的二叉树,则该二叉树的其结点总数为_______。
A.6~17
B.5~16
C.6~32
D.5~31
对于有n个结点的二叉树,其高度为()。
A.nlog2n
B.10g2n
C.10g2n+l
D.不确定
二叉树采用二叉链表存储: (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)。 (2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
具有300个结点的二叉树,其高度至少应为()。【北京理工大学2006五、8(1分)】
A.6
B.7
C.8
D.9