二叉树

一些概念

满二叉树：所在深度都是满节点的

完全二叉树：只有最后一层的节点不满，而且集中在左侧

第i层最多有2^{i-1}个节点

深度为k的二叉树最多有2^{k}-1个节点

深度=[log2^节点数]向下取整+1

叶子节点数=度为2的节点数+1