对树的理解

树的专业术语

		a
	  /	   \
	 b     c
  /	   \   /    
d     e   f        

1.子节点
b是a的子节点
2.父节点
a是b的父节点
3.度
一个节点的度就是有几个子节点
a度为2；
4.兄弟节点
b和c是兄弟节点
5.堂兄弟节点
e和f是堂兄弟节点
6.层次
这个树就是3层

二叉树

节点最多度为2

特殊二叉树

满二叉树
每一层节点存满，除了最后一层是度为0的节点，其余都是度2是的节点
完全二叉树
除了最后一层，其余必须都是满节点，并且这些节点度都是2，最后一层节点必须是从左到右连续

特殊

满二叉树有k层，那么他2^k-1个节点
完全二叉树度为0的节点比度为2的节点大一个
完全二叉树度为1的节点只有1个或0个