leetcode之Symmetric Tree-优快云博客

本文链接：https://blog.youkuaiyun.com/woshilingdaoren/article/details/51089898

本文介绍了一种使用递归思想来判断二叉树是否为对称树的方法，并提供了C语言、C++及Java三种实现方式。核心在于通过递归比较左右子树的镜像对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断是不是对称树，用到递归思想就很方便。但是要注意递归结束的条件！

（1）C语言实现

/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isMirror(struct TreeNode* p,struct TreeNode* q){
if(p==NULL || q==NULL)
return p==q;
if(p->val!=q->val)
return false;
return isMirror(p->left,q->right)&&isMirror(p->right,q->left);
}
bool isSymmetric(struct TreeNode* root) {
if(root == NULL)
return true;
return isMirror(root->left,root->right);
}

（2）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 isMirror(root->left,root->right);
}
bool isMirror(TreeNode* p, TreeNode* q){
if(p==NULL|| q==NULL)
return p==q;
if(p->val!=q->val)
return false;
return isMirror(p->left, q->right)&&isMirror(p->right, q->left);
}
};

（3）java实现

/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSymmetric(TreeNode root) {
if(root == null)
return true;
return isMirror(root.left,root.right);
}

public boolean isMirror(TreeNode p, TreeNode q){
if(p==null || q== null)
return p==q;
if(p.val!=q.val)
return false;
return isMirror(p.left,q.right)&&isMirror(p.right,q.left);
}
}