题目内容

已知一棵二叉树的先序遍历序列为：ABCDEF，中序遍历序列为：CBAEDF，则该二叉树的后序遍历序列为（）。

A. CBEFDA
B. FEDCBA
CBEDFA
D. 不确定

查看答案

搜索结果不匹配？点我反馈

更多问题

引入线索二叉树的主要目的是（）。

A. 加快查找结点的前驱或后继的速度
B. 为了方便地进行插入与删除运算
C. 为了能方便地找到任意结点的双亲
D. 使二叉树的遍历结果唯一

把一棵非空树转换为二叉树后，这棵二叉树的形态（）。

A. 唯一，且根结点没有左孩子
B. 唯一，且根结点没有右孩子
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子

以{4，5，6，7，8}为权值构造一棵哈夫曼树，其带权路径长度WPL=（）。

A. 69
B. 30
C. 47
D. 70

（）不是树的存储形式。

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 嵌套集合表示法