一、题目
image.png
二、概念
知识点
一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树
DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树永远在右子树前面）
LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）
LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）
三、分析
排除法解题：
1、由前序遍历可知a是根节点，后序遍历根节点在最后，排除C选项
2、根据中序遍历可知，dgb是左树的节点，根据前需遍历可知b是左树节点的“根节点”，B选项把b点放在第一位明显不符合后序遍历的要求，可以排除B选项
3、由于A、D选项左树节点基本一致，只需要看右树情况，由前序遍历可以看出c是右树的“根节点”，c点在e\h\f之后，故排除A选项
4、综上所述，选择D
网友评论