已知二叉树的中序序列和后序序列均为.ABCDEF,则该--X树的先序序列为()
已知二叉树的中序序列和后序序列均为.ABCDEF,则该--X树的先序序列为()
A、FEDCBA
B、ABCSEF
C、FDECBA
D、FBDCEA
【正确答案】:A
【题目解析】:根据后序序列判定根结点,再根据中序序列判定左右子树。
Top