二叉树

    树是一种数据结构，在算法中有着很重要的地位，比较常见的我们电脑中的文件系统就是一棵树，树跟图比较类似，但是在图中是可以有回路的，而数不允许有回路(想象一下你在你的d盘寻找文件,突然打开了一个文件夹里面存着的是你c盘的东西???)，因此，我们可以把树理解为没有回路的联通无向图。

    在树中有一个特殊的节点，我们称之为根节点(也称结点)，在其下的节点称之为子节点,如果一个节点其下还有节点，那么此节点也是一个父节点，也就是说，父节点与子节点都是相对的。 

    二叉树是一种特殊的树，二叉树的特点是每个节点最多有两个子节点，左边的叫做左节点，右边的叫做右节点，二叉树的使用范围很广，一颗多叉树也可以转化为二叉树。 

    这里有两种特殊的二叉树，如果一颗二叉树的每个内部节点都有两个节点，那么这样的二叉树就叫做满叉二叉树，对于一颗满二叉树，假设数的层数为n，则此二叉树的节点数为2^n-1。如果一颗二叉树的最右边位置上有一个或者几个叶节点缺少外，其他是丰满的，那么这样的二叉树叫做完全二叉树

最后补充一下树的三个特性： 

1、一棵树的任意两个节点有且仅有唯一一条路径联通 

2、一棵树如果有n个节点，那么他一定有n-1条边 

3、在一颗数中加入一条边将会构成一个回路