二叉树笔记

定义

满二叉树： 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为2 的结点在同一层，即为满二叉树。
完全二叉树： 除最底层结点可能不被填满外，其余每层结点数都达到最大值，并且最底层结点全都集中在最左边。
二叉搜索树 有序树。
若左子树不空， 则左子树上所有结点的值均小于它的根结点值；
若右子树不空，则右子树上所有结点的值均大于他的根结点。
左、右子树也分别为二叉排序树。
平衡二叉树 又被称为AVL（Adelson-Velsky and Landis）树。
它是一棵空树或者左右子树的高度差绝对值不超过1，并且左右两个子树都是平衡二叉树。