问题
单项选择题
如果一棵二叉树结点的前序序列是 C、D、E,后序序列是 E、D、C,则该二叉树结 点的对称序序列_______。
A.必为 E、D、C
B.必为 C、D、E
C.必为 D、C、E
D.不能确定
答案
参考答案:D
解析:根据题目给定的前序序列和后序序列。满足条件的二叉树有多个,所以该二叉树结点的对称序序列 不能确定。
如果一棵二叉树结点的前序序列是 C、D、E,后序序列是 E、D、C,则该二叉树结 点的对称序序列_______。
A.必为 E、D、C
B.必为 C、D、E
C.必为 D、C、E
D.不能确定
参考答案:D
解析:根据题目给定的前序序列和后序序列。满足条件的二叉树有多个,所以该二叉树结点的对称序序列 不能确定。