/*
1.节点：节点包含一个数据元素和若干点到其子树分支
2.度节点：节点的数目已成为节点的子树
3.叶节点：为0的节点称为叶结点
4.分支节点：度不为0的节点称为分支节点
5.树的度：树中全部节点的度的最大值
6.二叉树：是n(n>=0)个有限节点构成的集合。n=0的树称为空二叉树。n=1的树仅仅有一个根结点；
n〉1的二叉树由一个根节点和至多两个互不相交的，分别称为左子树和右子树的子二叉树构成
二叉树不是有序树，这是由于，二叉树中某个节点即使仅仅有一个子树也要区分是左子树还是右子树；
而对于有序树来说。假设某个节点仅仅有一个子树就必然是第一个子树
7.二叉树全部结点的形态有5种：空节点，无左右子树节点，仅仅有左子树节点。仅仅有右子树节点和左右子树均存在的节点
8.满二叉树：在一棵二叉树中。假设全部分支节点都存在左子树和右子树，而且全部叶子节点都在同一层，则这种二叉树称作满二叉树
9.全然二叉树：假设一颗具有n个节点的二叉树的结构与满二叉树的前n个节点的结构同样，这种二叉树称为全然二叉树
10二叉树的性质：
(1):若规定根节点的层数为0，则一棵非空二叉树的第i层上最多有2^i(i>=0)个节点
(2):
若规定仅仅有根节点的二叉树的深度为0，则深度为k的二叉树的最大节点数是2^(k+1)-1(k>=-1)
(3):
对于一棵非空的二叉树。假设叶节点个数为n0，度为2的节点个数为n2。则有n0=n2+1
(4):
具有n个节点的全然二叉树的深度k为大于或等于ln(n+1)-1的最小整数
(5):
对于具有n个节点的全然二叉树，假设依照从上至下和从左至右的顺序对全部节点序号从0開始顺序编号，则对于序号为i(0<=i<n)的节点有：
假设i〉0。则序号为i节点的双亲节点的序号为(i-1)/2(/为整除)；假设i=0。则序号为i节点为根节点，无双亲节点
假设2i+1<n,则序号为i节点的左孩子节点的序号为2i+1；假设2i+1>=n,则序号为i节点无左孩子
假设2i+2<n,则序号为i节点的右孩子节点的序号为2i+2;假设2i+2>=n。则序号为i节点无右孩子
11.二叉树的存储结构
1.二叉树的顺序存储结构
利用性质5，对于全然二叉树能够利用一维数组存储，假设不是全然二叉树。则能够补空节点，使成为全然二叉树在进行存储，
可是对于非全然二叉树，可能要浪费非常多的空间。
2.二叉树的链式存储结构
二叉树的链式存储结构就是用指针建立二叉树中节点之间的关系，二叉树最经常使用的链式存储结构是二叉链。二叉树的二叉链存储结构是一种经常使用的
二叉树存储结构。
二叉链存存储结构的长处时。结构简单。能够方便的构造不论什么形状的二叉树。并能够方便的实现二叉树的大多数操作。
二叉链存储结构的缺点是，查找当前节点的双亲节点操作实现比較麻烦
3.二叉树的仿真指针存储结构
利用一维数组和结构体实现。利用数组的下标进行仿真指针进行二叉树的操作
*/