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

今天主要完成了二叉树的一些算法题，难度不是很大，可是本身很菜，不会作
一、二叉树的高度
思想：利用后序遍历，将左右树算出高度，而后取大值，再加1，就是二叉树的高度。
二、反转二叉树
思想：前序遍历，将左右看着左右孩子，互换地址值，而后递归每一个节点便可。
三、相同的树
思想：前序遍历，将根对比，而后递归比较便可
四、对称二叉树：
思想就是将左右树作个相同对比便可。
五、二叉树前序遍历
思想：前序遍历
六、平衡二叉树
思想：将每一个节点的做为一棵树，求出每一个节点左右孩子树的高度，若是高度差不大于1便可