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

admin2020-12-23  12

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

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

答案A

解析 二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/4Gip777K
0

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