![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
若二叉树的中序序列为A+B*C-D/E,后序序列为ABC*+DE/-,则其先序序列为()。
A.-A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.-A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
该二叉树节点的先序序列为 ______。
A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】