二叉树

1.二叉树的深度

求二叉树的深度

2.翻转二叉树

翻转二叉树

3.平衡二叉树

二叉搜索树（左<根<右）且左右子树深度差不超过1

判断是否为平衡二叉树

4.红黑数

二叉搜索树的一种，还具有如下性质

(1) 根节点是黑色。

(2) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点]

(3) 如果一个节点是红色的，则它的子节点必须是黑色的。

(4) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

二叉搜索树的插入