什么是二叉树？
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想解决，我下面列出的一些算法有些采用了递归，有些是非递归的。
关于结点的概念。
1.根结点是最顶上那个结点,金字塔的塔顶,叶子结点是最下面的结点,没有子结点的结点就叫叶子结点2.度是说这个结点下面分出来的结点数,因为是2叉树所以一个结点最多只能分出2个结点,所以度只能在0,1,2中选择。 3.度为0的结点,由于下面没有再分出新结点(子结点),所以度为0的结点就是叶子结点 4.n0是度为0的结点,一样的,n1和n2是指度为1和2的结点
