树知识点总结

满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。） 完全二叉树 二叉查找树 二叉查找树，也称二叉搜索树，或二叉排序树。左节点小于根节点小于右节点 AVL平衡二叉树（必须是二叉搜索树） 它或者是一棵空树，或者左子树右子树深度之差绝对值不超过1，且他的左子树右子树都是一颗平衡二叉树 最优二叉树（哈夫曼树） 树的带权

>>阅读原文<<