剑指 Offer 28. 对称的二叉树（简单）
题目：
class Solution {
public:
bool traversal(TreeNode* left, TreeNode* right){ //递归判断左右两个**镜像**节点
if(left==nullptr&&right!=nullptr) return false;
else if(left!=nullptr&&right==nullptr) return false;
else if(left==nullptr&&right==nullptr) return true;
else if(left->val!=right->val) return false;
//剩下就是else：两个镜像节点值相同的情况。进入递归
bool outside = traversal(left->left, right->right); //外侧镜像节点对
bool inside = traversal(left->right, right->left); //内侧镜像节点对
return outside&&inside;
}
bool isSymmetric(TreeNode* root) {
if(root==nullptr) return true; //空树也是镜像二叉树
return traversal(root->left, root->right);
}
};
以上代码来自代码随想录