Leetcode 101. 对称二叉树 遍历

地址 https://leetcode-cn.com/problems/symmetric-tree/

给定一个二叉树，检查它是否是镜像对称的。

 

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

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

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3
 

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

解答 leetcode的树问题 简单和中等难度 基本都是在递归遍历点 然后记录一些属性进行比较

注意对称性质 是左节点左节点等于右节点的右节点 左节点的右节点等于右节点的左节点

代码如下

/**
 * 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 isSymmetricInner(TreeNode* a,TreeNode* b){
        if(a==NULL&& b== NULL) return true;
        if(a==NULL || b== NULL) return false;
        if(a->val != b->val) return false;
        
        return isSymmetricInner(a->left,b->right) && isSymmetricInner(a->right,b->left);
        
    }
    
    bool isSymmetric(TreeNode* root) {
        if(root==NULL) return true;
        if(root->left == NULL && root->right== NULL) return true;
        if(root->left == NULL || root->right==NULL) return false;
        
        return isSymmetricInner(root->left,root->right);
    }
};