首先按照后序...
方法一:递归法
首先按照后序遍历左右根的递归遍历顺序自下而上,从左到右将 f, d, b, e, c, a 填入二叉树。
然后按照先序遍历根左右的递归顺序输出先序序列 a, e, d, f, b, c 。
本题选A。
方法二:环线法
首先构造环线按后序遍历顺序填入后序序列 f, d, b, e, c, a 。
然后按照环线进行先序遍历输出先序序列 a, e, d, f, b, c 。
本题选A。
注:补充一下二叉树前序遍历、中序遍历、后序遍历的特征:
按照箭头方向遍历。
- 前序遍历顺序为“根左右”,在第一次访问某结点时输出该结点的关键字。
- 中序遍历顺序为“左根右”,在第二次访问某结点时输出该结点的关键字。
- 后序遍历顺序为“左右根”,在第三次访问某结点时输出该结点的关键字。
登录后提交答案