二叉树顾名思义,就是树的一种特殊形态,每一个分叉,最多只有两个,也可以为一个,也可以为0个
为0个,就是开头就是个空的树,一个数据也没有(但普通的树就必须有根节点)
二叉树还有一个很重要的地方就是它是分左右的,左边的叫左子树,右边的是右子树,是有顺序的
有一条常用的规则:对于任何一个二叉树,若叶节点有n0(0是下标)个,独卫2的非叶节点有n2个,则n0=(n2)+1
!!!!再次强调,上一行n后面的都是下标!!!!
下面讲几个概念:
歪斜树:若左子树都不存在——>右歪子树
满二叉树:每个节点都有两个分支(最后一层都在一个平面上,即树的度相同)
完全二叉树:若最大阶层的那层移调后为一个满二叉树,且阶层最大的那层的节点(向左靠齐!!)则为完全二叉树
如果不懂得话,也无所谓,后续我们读取代码的时候我们可以直观的告诉你什么是上述抽象的东西