Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

十余年的廣水網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都全網(wǎng)營銷的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整廣水建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“廣水網(wǎng)站設(shè)計(jì)”,“廣水網(wǎng)站推廣”以來，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

For example, this binary tree is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following is not:

    1
   / \
  2   2
   \   \
   3    3

Note:
Bonus points if you could solve it both recursively and iteratively.

解法一：

遞歸方法，判斷一個(gè)二叉樹是否為對稱二叉樹，對非空二叉樹，則如果：

左子樹的根val和右子樹的根val相同，則表示當(dāng)前層是對稱的。需判斷下層是否對稱，

此時(shí)需判斷：左子樹的左子樹的根val和右子樹的右子樹根val，左子樹的右子樹根val和右子樹的左子樹根val，這兩種情況的val值是否相等，如果相等，則滿足相應(yīng)層相等，迭代操作直至最后一層。

bool isSame(TreeNode *root1,TreeNode *root2){
        if(!root1&&!root2)//二根都為null，
            return true;
        
        //二根不全為null，且在全部為null時(shí)，兩者的val不同。
        if(!root1&&root2||root1&&!root2||root1->val!=root2->val)
            return false;
        //判斷下一層。
        return isSame(root1->left,root2->right)&&isSame(root1->right,root2->left);
    }
    bool isSymmetric(TreeNode* root) {
        if(!root)
            return true;
        return isSame(root->left,root->right);
    }