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

admin2013-02-04 47

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

选项 A、aebed
B、decab
C、deabc
D、cedba

答案D

解析二叉树的遍历有3种：前序、中序和后序。(1)前序首先遍历访问根结点，然后按左右顺序遍历子结点；(2)中序遍历首先访问左子树，然后访问根结点，最后遍历右子树；(3)后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

转载请注明原文地址:https://kaotiyun.com/show/kvup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类