高度为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
下列关于二叉树遍历的叙述中, 正确的有:_________
A. 若一个结点是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
C. 若一个叶子是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
D. 若一个叶子是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
树有几个根结点:______
A. 0个或1个
B. 0个可多个
C. 有只有1 个
D. 或1个以上