二叉树遍历

今天我跟大家来分享一下二叉树的遍历。

首先，二叉树分为根节点，左子树，右子树。

那我们先了解一下二叉树有哪些遍历。

1.先序遍历：遍历顺序：根，左子树，右子树。

2.中序遍历：遍历顺序：左子树，根，右子树。

3.后序遍历：遍历顺序：左子树，右子树，根。

其次，我们可以通过先序遍历和中序遍历求出后序遍历。

还可通过中序遍历和后序遍历求出先序遍历。

但不可以通过先序遍历和后序遍历求中序遍历！！！

题目链接：试题列表 - 洛谷有题 

886~