某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为( )

admin2018-08-14 81

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为( )

选项 A、EDABC
B、CBADE
C、CBEDA
D、EDCBA

答案A

解析二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类