由权值分别为3, 8, 6, 2, 5的叶子结点生成一棵Huffman树，它的带权路径长度为_____。
查看答案
已知某二叉树的结点的后序序列是BDECA, 中序序列是BADCE, 先序序列是:_________。
A. EDCBA
B. ABCDE
CDABC
D. CDEBA
下列关于二叉树遍历的叙述中, 正确的有:_________
A. 若一个结点是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
C. 若一个叶子是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
D. 若一个叶子是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
树有几个根结点:______
A. 0个或1个
B. 0个可多个
C. 有只有1 个
D. 或1个以上
将树转换成二叉树, 其对应的二叉树的根结点的右孩子:______。
A. 空
B. 指向其孩子
C. 指向其兄弟
D. 指向最后一个结点
微信支付 
支付宝支付