【LeetCode & 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

101. Symmetric Tree

 

 

/**

 * Definition for a binary tree node.

 * struct TreeNode {

 *     int val;

 *     TreeNode *left;

 *     TreeNode *right;

 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}

 * };

 */

//问题： 判断某二叉树是否为对称二叉树 ，联系问题： 变换二叉树为原来的镜像

//方法一：递归法

class Solution

{

public :

    bool isSymmetric ( TreeNode * root )

    {

        return isMirror ( root , root ); //从根结点开始     

    }

   

    bool isMirror ( TreeNode * t1 , TreeNode * t2 ) //判断两个树是否为镜像关系

    {

       

        //三个递归出口

        if ( t1 == NULL && t2 == NULL ) return true ;    //两结点同时为空时为true,只有一个为空时为false,均为非空时，比较当前结点值以及左右子树是否为对称的

        else if ( t1 == NULL || t2 == NULL ) return false ;

        //当前结点值相等，且左结点的左子树和右结点的右子树对称，左结点的右子树和右结点的左子树对称

        return (t1->val == t2->val) && isMirror(t1->left,t2->right) && isMirror(t1->right,t2->left);

    }

};