已知某非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中,即ABC□DFE□□G□□H□□,该二叉树的中序遍历序列为()。
A. G,D,B,A,F,H,C,E
B. G,B,D,A,F,H,C,E
C. B,D,G,A,F,H,C,E
D. B,G,D,A,F,H,C,E
查看答案
二叉树的前序遍历序列为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+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式是()。
A. - + *ABC/DE
B. - + A*BC/DE
C. + - A*BC/DE
D. - + BC*A/DE
对于一个数据元素序列,按照逐点插入方法建立一棵二叉排序树,该二叉排序树的形状取决于()。
A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机的软、硬件条件