相关考题
-
单项选择题
任一二叉树的叶结点分别在先序、中序、后序三种遍历序列中的相对次序（）。
A.发生改变
B.不发生改变
C.不能确定
D.以上都不对 -
单项选择题
哈夫曼树的带权路径长度WPL为（）。
A.除根结点之外的所有结点权值之和
B.所有结点权值之和
C.根结点的值
D.各叶子结点的带权路径长度之和 -
单项选择题
某二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的序列为（）。
A.gdbehfca
B.bdgaechf
C.gdbecfha
D.gcefhabd
