【剑指offer】17.对称的二叉树

总目录：

算法之旅导航目录

 

1.问题描述

 给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

 

2.问题分析

1 递归

3.代码实例

递归

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
  public:
    //递归函数
    bool isMirrorNode(TreeNode* left, TreeNode* right) {
        //二者是否同时存在
        if ((left == NULL) != (right == NULL)) {
            return false;
        }

        //两个都是空节点
        if (!left) {
            return true;
        }

        //两节点值是否相同
        if (left->val != right->val) {
            return false;
        }

        //递归
        return isMirrorNode(left->left, right->right) &&
               isMirrorNode(left->right, right->left);
    }

    //入口函数
    bool isSymmetrical(TreeNode* pRoot) {
        if (!pRoot) {
            return true;
        }

        return isMirrorNode(pRoot->left, pRoot->right);
    }
};