2. 自考
  3. 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

admin2010-02-02  37
问题 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为    (    )
选项 A、FEDCBA
B、ABCDEF
C、FDECBA
D、FBDCEA
答案A
解析 对于前序遍历、中序遍历和后序遍历，将结点按其访问的先后次序排列起来，所得到的结点序列分别称为前序序列、中序序列和后序序列。
转载请注明原文地址:https://kaotiyun.com/show/5wAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)