二叉树：二叉树和完全二叉树的性质

二叉树

性质１：（高度／最大深度）
含有n个结点的二叉数，其最大高度为n,最小高度为math.ceil(log2(n+1))
性质２：（度数为２和叶子结点关系）
度数为２的结点＝叶子结点数-1
性质３：（单层最多结点）
二叉树的第i层最多有2^(i-1)个结点（i>=1）
性质４：（所有层最多结点）
深度为k的二叉树，最多有2^k-1个结点

完全二叉树

性质１：（深度）
具有n个节点的完全二叉树的深度为math.ceil(math.log2(n+1))
性质２：（孩子结点）
	前提：给完全二叉树从左至右依次编号1~n
	．如果2i>n，则结点没有左孩子（叶子结点）
	．如果2i+1>n，则结点没有右孩子
	．结点i的左孩子编号为2i,右孩子编号为2i+1