按照二叉树的定义,具有3个结点的二叉树有( )种形态。
A. 3
B. 4
C. 5
D. 6若一棵满二叉树有n个结点,m个叶子结点,深度为h,则下面关系中正确的是(B)。n=h+mn=2^h-1m=n/2n=m+1
已知某二叉树的先序遍历序列为cedba,中序遍历序列为debac,则它的后序遍历序列为( )。
A. acbed
B. dabec
C. deabc
D. decab
有权值分别为3,8,6,5,2的叶子结点生成一棵哈夫曼树,则它的带权路径长度为( )。
A. 48
B. 72
C. 53
D. 24