/**
* 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:
// dfs: 用以判断
// (左子树的左子树 是否等于 右子树的右子树) && (左子树的右子树 是否等于 右子树的左子树)
bool dfs(TreeNode* l, TreeNode* r){
if(l==NULL && r==NULL)
return true;
if(l==NULL || r==NULL)
return false;
// 两个结点都不为空,但值不相等,返回false
// l, r 第一次循环时第二层结点(一定要相等)
// 之后就是 左子树的左子树 和 右子树的右子树
// 以及 左子树的右子树 和 右子树的左子树
// 这两对也必须要相等!
if(l->val!=r->val)
return false;
return dfs(l->left, r->right) && dfs(l->right, r->left);
}
bool isSymmetric(TreeNode* root) {
if(root==NULL)
return true; // 空树也是对称的
return dfs(root->left, root->right);
}
};
剑指 Offer 28. 对称的二叉树
最新推荐文章于 2024-10-05 15:48:11 发布