题目内容

若一棵满二叉树有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

答案查题题库