二叉树基础知识规律

一：

1.1 高度为h

1.2 有2^h-1个结点

1.3 二叉树

结论：满二叉树。

特点：1.叶子结点都在最底层  2.只有度为0和2的结点

二：

1.1最大两层的结点度数小于2

1.2最下面一层的叶子结点排序在左边

结论：完全二叉树

特点：1.叶子结点只可能出现在最大层数的两层 2.对于最大层的叶子结点，只能出现在最左侧

            3.当结点为奇数的时候，度数为1的结点数量为0，当结点为偶数的时候，度数为1的结点数量为1.

三：

  性质1：非空二叉树上叶子结点数等于双分支结点数加1

  性质2：非空二叉树第i层上最多有2^i-1个结点。