经典二叉树

经典二叉树 完全二叉树特点： 1 叶子节点只能出现在最下面两层 2 最下层的叶子一定集中在左部连续位置 3 倒数第二层，如果有叶子节点，一定都集中在右边 4 如果节点度为1，则该节点只有做孩子 5 同样节点数的二叉树，完全二叉树深度最小   性质1：在二叉树的第i层上至多有2的（i-1）次幂个节点 性质2：深度为k的二叉树最多有2的k-1次幂个节点 性质3：叶子节点数为m,度为2的节点数为n，那么

>>阅读原文<<