2. 计算机
  3. 某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

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

admin2019-02-11  80
问题 某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为    (    )
选项 A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案A
解析 二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/STep777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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