已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
A.FEDCBA
B.ABCDEF
C.FDECBA
D.FBDCEA
正确答案:A
解析:对于前序遍历中序遍历和后序遍历将结点按其访问的先后次序排列起来所得到的结点序列分别称为前序序列中序序列和后序序列
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
A.FEDCBA
B.ABCDEF
C.FDECBA
D.FBDCEA
正确答案:A
解析:对于前序遍历中序遍历和后序遍历将结点按其访问的先后次序排列起来所得到的结点序列分别称为前序序列中序序列和后序序列