3-15(二叉树的算法题)

今天主要完成了二叉树的一些算法题，难度不是很大，但是自己很菜，不会做
1、二叉树的高度
思想：利用后序遍历，将左右树算出高度，然后取大值，再加1，就是二叉树的高度。
2、反转二叉树
思想：前序遍历，将左右看着左右孩子，互换地址值，然后递归每个节点即可。
3、相同的树
思想：前序遍历，将根对比，然后递归比较即可
4、对称二叉树：
思想就是将左右树做个相同对比即可。
5、二叉树前序遍历
思想：前序遍历
6、平衡二叉树
思想：将每个节点的作为一棵树，求出每个节点左右孩子树的高度，如果高度差不大于1即可