2. 计算机
  3. 二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是

二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是

admin2010-07-20  4
问题 二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是
选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案D
解析 对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个节点C元素为根节点，则在对称序列中C左边的节点都为左子树，然后在后序遍历序列中再取左子树最后一个节点E为左子树根节点，进而在对称遍历中确定其左子树与右子树，以此类推，便可得出二叉树的结构。然后再进行先序周游，得CEDBA。
转载请注明原文地址:https://kaotiyun.com/show/4CvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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