题目内容
(请给出正确答案)
[主观题]
对于有n个结点的二叉树,其高度为()。A.nlog2nB.10g2nC.10g2n+lD.不确定
对于有n个结点的二叉树,其高度为()。
A.nlog2n
B.10g2n
C.10g2n+l
D.不确定
查看答案
如果结果不匹配,请 联系老师 获取答案
对于有n个结点的二叉树,其高度为()。
A.nlog2n
B.10g2n
C.10g2n+l
D.不确定
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
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
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?