二叉树

一：二叉树的前序遍历、中序遍历和后续遍历

二叉树的遍历口决

前序遍历：根节点----左子树----右子树

中序遍历：左子树----根节点----右子树

后序遍历：左子树----右子树----根节点

note：

1.在二叉树中，遍历都是从左到右的。在上面的前序、中序和后序遍历中，永远都是左子树排在右子树前面

2.在二叉树的前序遍历、中序遍历、后续遍历中，前、中、后指的是根节点的顺序。前序就是根节点在前，中序就是根节点在中，后续就是根节点在后。

知道了前序、中序和后序遍历的口诀后，介绍一下在遍历过程中的技巧。并且在后面会以图的形式说明。

技巧：每一步都是一个新起点。我们在遍历的时候，每到达一个节点，就将其当作新起点，并且把这个节点所在子树部分当作一个新的整体。在这个新的整体上继续实施遍历算法，一直执行到最后，然后再返回继续。

示意图如下

原文：https://www.cnblogs.com/hxhlrq/p/12689401.html