2. 计算机
  3. 二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

admin2021-01-29  49
问题 二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为(    )。
选项 A、EDABC
B、EDCBA
C、CBEDA
D、CBADE
答案C
解析 由前序遍历可以知道A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点。由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序为CBEDA。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ldip777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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