若一棵满二叉树有n个结点,m个叶子结点,深度为h,则下面关系中正确的是()
A. n=h+m
B. n=2^h-1
C. m=n/2
D. n=m+1
查看答案
已知某二叉树的先序遍历序列为cedba,中序遍历序列为debac,则它的后序遍历序列为()
A. acbed
B. dabed
C. deabc
D. decab
由权值分别为3,8,6,5,2的叶子结点生成一棵哈夫曼树,则它的带权路径长度为()
A. 48
B. 72
C. 53
D. 24
深度为5的满二叉树的结点个数是()
A. 15
B. 16
C. 31
D. 32
深度为5的满二叉树,其中第4层的结点个数是()
A. 7
B. 8
C. 15
D. 16