关于二叉树的基本概念与本质理解

二叉树的实质是三

我们知道，二叉树有三种遍历：先序遍历，中序遍历，后序遍历。

你是否真的理解二叉树？你的理解是否仅存在于纸上，黑板上，习题册上一道一道的题目，要求你写出下面二叉树遍历顺序。

这篇文章的核心就是开头的第一句话：

二叉树的本质是三

为什么这么说？下面讨论一下二叉树的概念：

 

 下面举个例子：

 上面的三句话加了在任意子树中，别小看它，它就是大名鼎鼎的递归

 

 若是先序遍历：

对于1的左子树来说，它应该满足根，左，右的顺序：2 4 5

对于1的右子树来说，它也要满足先序：3 6 7

现在对1来说，它应该也满足先序：1，1的左子树，1的右子树：1  2 4 5  3 6 7

 发现了没有，小子树的根左右，在大的树里面也成立

---

但其实我要说的是先序，中序，后序，只是一种处理后的二叉树

每个二叉树都必定被遍历三次

 

 这是真正的二叉树流程：1 2 4 4 4 2 5 5 5 2 1 3 6 6 6 3 7 7 7 3 1

 发现规律了吗？

我们重新审视一下先序遍历：

第1次出现的数字就是先序遍历：

1 2 4 5 3 6 7         发现了吗？

那么第2次出现的数字就是中序遍历

那么第3次出现的数字就是后序遍历

于是

。。。

二叉树的实质是3