hi_siri的博客

二叉排序树（BST树）二叉树。二叉排序树或是一棵空树，或具有以下特性：1.若左子树非空，其左子树上所有结点的值均小于根节点的值；2.若右子树非空，其右子树上所有结点的值均大于根节点的值；3.左右子树也满足二叉排序树的特性；4.左子树结点值<根节点值<右子树结点值，所以如果对二叉排序树进行中序0遍历可以得到一个递增的有序序列。...

特殊二叉树的总结满二叉树完全二叉树二叉排序树（BST树）平衡二叉树（AVL树）红黑树满二叉树一棵树高为和，且含有2h-1个结点的二叉树称为满二叉树，即树中的每层都含有最多的结点。特点：1.树的每层都有最多的结点；2.树中含有的结点个数为2h-1；3.叶子节点都在最底下一层，除叶子节点外的所有结点度数都为2。完全二叉树高度为h、有n个结点的二叉树，当且仅当其每个节点都与高度为h的满二叉树编号一 一对应时，成为完全二叉树。特点：1.叶子结点只可能出现层次最大（最底下）两层中，最大层的叶子