题目内容

二叉树的前序遍历序列为A,B,D,C,E,F,G，中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为（）。

A. D,C,F,G,E,B,A
B. D,C,B,F,G,E,A
C. F,G,E,D,C,B,A
D,C,F,G,B,E,A

查看答案

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

更多问题

二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。

A,B,C,D,H,F,E,G
B. A,B,C,D,H,E,F,G
C. A,B,C,D,H,F,G,E
D. A,B,C,D,E,H,F,G

算术表达式的中缀形式为A+BC-D/E，后缀形式为ABC+DE/-，其前缀形式是（）。

A. - + *ABC/DE
B. - + A*BC/DE
C. + - A*BC/DE
D. - + BC*A/DE

对于一个数据元素序列，按照逐点插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（）。

A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机的软、硬件条件

对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。

A. 前序
B. 中序
C. 后序
D. 按层次