下列关于二叉树的陈述中,正确的是()
A. 二叉树是度为2的有序树
B. 二叉树中结点只一个孩子时无左右之分
C. 二叉树中必有度为2的结点
D. 二叉树最多只有两棵子树,且有左右之分
高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点数是多少()。
A. h+1
B. 2h - 1
C. 2h+1-1
D. 2h
由权值分别为3, 8, 6, 2, 5的叶子结点生成一棵Huffman树,它的带权路径长度为_____。
A. 24
B. 48
C. 72
D. 53
已知某二叉树的结点的后序序列是BDECA, 中序序列是BADCE, 先序序列是:_________。
A. EDCBA
B. ABCDE
CDABC
D. CDEBA