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