力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树

深度为h，那节点数为：2^h-1

2.完全二叉树

深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。

3.平衡二叉树

1.它可以是1棵空树；
2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1；

4.二叉搜索树

1.它可以是空树
2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素；

5.最优二叉树

• 给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树。
• 哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。<