2. 计算机
  3. 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

admin2010-12-17  77
问题 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为(    )。   
选项 A、GEDHFBCA     
B、DGEBHFCA
C、ABCDEFGH     
D、ACBFEDHG
答案B
解析  二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点：中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点，后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中虚序遍历的结果可以得出：又树的结构，然后再对其进行后序遍历，因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/8i9p777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

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