二叉树先中后序遍历-12.4(day12)

二叉树三种基本遍历方式：

先序遍历：

从根节点开始，逐级向下遍历

中序遍历：

从左子树最后一层的最左侧节点开始遍历，当遍历到根节点后在开始遍历右子树

后续遍历：

先访问叶子节点，从左子树到右子树，最后到根节点。

记忆方法：

先、中、后可以理解为前、中、后，代表了父节点在第几个开始遍历，分别对应第一个、第二个、第三个；

先序遍历是从根节点开始的，中序和后续遍历是从左子树的叶子节点的最左侧开始的；