2. 计算机
  3. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为( )。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为( )。

admin2013-02-04  40
问题 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为(    )。
选项 A、aebed
B、decab
C、deabc
D、cedba
答案D
解析 二叉树的遍历有3种：前序、中序和后序。(1)前序首先遍历访问根结点，然后按左右顺序遍历子结点；(2)中序遍历首先访问左子树，然后访问根结点，最后遍历右子树；(3)后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/kvup777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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