遍历二叉树

一、问题描述

已知一个二叉树前序遍历为：ABDEGCFH，中序遍历为：DBGEACHF，则该二叉树的后序遍历为？

![](https://img2018.cnblogs.com/blog/1122387/202002/1122387-20200227172646179-251910802.png)

后续遍历：D G E B H F C A

二、3种遍历方式

前序遍历 Degree Left Right, DLR
先输出根节点，然后遍历左子树，最后遍历右子树。特点是根节点在首位。

中序遍历 Left Degree Right, LDR
先遍历左子树，然后输出根节点，最后遍历右子树。特点是根节点在中间，因此可以根据根节点划分左子树、右子树。

后序遍历 Left Right Degree, LRD
先遍历左子树，然后遍历右子树，最后输出根节点。特点是根节点在末位。

注意 中序遍历 最重要，没有中序遍历就不可能构造出二叉树

三、参考

posted @ 2020-02-27 17:40  Casaa  阅读(179)  评论(0)  编辑  收藏  举报