3-15(二叉樹的算法題)

今天主要完成了二叉樹的一些算法題，難度不是很大，可是本身很菜，不會作
一、二叉樹的高度
思想：利用後序遍歷，將左右樹算出高度，而後取大值，再加1，就是二叉樹的高度。
二、反轉二叉樹
思想：前序遍歷，將左右看着左右孩子，互換地址值，而後遞歸每一個節點便可。
三、相同的樹
思想：前序遍歷，將根對比，而後遞歸比較便可
四、對稱二叉樹：
思想就是將左右樹作個相同對比便可。
五、二叉樹前序遍歷
思想：前序遍歷
六、平衡二叉樹
思想：將每一個節點的做爲一棵樹，求出每一個節點左右孩子樹的高度，若是高度差不大於1便可