各种树的介绍

1.二叉树：数中的每个节点至多有两个子节点

image.png

2.二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 >= 其左子节点；如果其右子节点不为空，那么该节点的value值永远 <= 其右子节点

image.png

3.满二叉树（Full Binary Tree）：树中除了叶子节点，每个节点都有两个子节点

image.png

4.完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。

image.png