问题
单项选择题
第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为
A.B、D、C、A、F、G、E
B.B、D、C、F、A、G、E
C.E、G、F、A、C、D、B
D.E、G、A、C、D、F、B
答案
参考答案:A
解析:由二叉树前序及对称序画出二叉树。
第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为
A.B、D、C、A、F、G、E
B.B、D、C、F、A、G、E
C.E、G、F、A、C、D、B
D.E、G、A、C、D、F、B
参考答案:A
解析:由二叉树前序及对称序画出二叉树。