算法刻意练习-LeetCode实战20-对称二叉树（C++）

题目：对称二叉树

原题链接：对称二叉树

这道体可以用递归也可以用迭代，但是用递归比较简单。刚开始以为很简单，但是总是出错，看完别人的解答后原来是递归条件搞错了。代码如下：

/**
 * 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) {
    
    
        if(root == NULL) return true;
        return isMillor(root->left, root->right);
    }

    bool isMillor(TreeNode *node1, TreeNode *node2){
    
    
        if(node1 == NULL && node2 == NULL) return true;
        if(node1 == NULL || node2 == NULL) return false;
        if(node1->val != node2->val) return false;
        return isMillor(node1->left, node2->right) && isMillor(node1->right, node2->left);
    }
};

参考的这个解答：#101. 对称二叉树（递归 & 迭代）

题外话：

不懂的事情，你自然会多加小心，惹祸上身的是你自以为懂的事。
——马克·吐温