遍历二叉树

一、问题描述

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

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

二、3种遍历方式

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

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

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

注意 中序遍历 最重要，要构造二叉树必须要有中序遍历

三、参考

• 根据前序遍历和中序遍历构建二叉树

遍历二叉树

原文：https://www.cnblogs.com/mougg/p/12373297.html