有奖调研 | 人脸辨认功能在互联网行业认知度情况

-->

 二叉树的定义：

二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两颗互不订交的、分别称为根结点的左子树和右子树的二叉树构成。

二叉树具有五种根本的形态：

1. 空二叉树。
2. 只有一个根结点。
3. 根结点只有左子树。
4. 根结点只有右子树。

特别的二叉树

1. 斜树。
2. 满二叉树。
3. 完全二叉树。

前序遍历、中序遍历和后序遍历算法的核默算法大年夜致雷同，都是应用了函数递归的道理。这里顺带弥补一下关于函数递归调用的道理：

二叉树的次序存储构造：

代表当前节点的数据域为空