题目链接:https://www.acwing.com/problem/content/38/
题目如下:
class Solution { public: bool isSymmetric(TreeNode* root) { if(root==NULL) return true; return dfs(root->left,root->right); } bool dfs(TreeNode* left,TreeNode* right){ if(left==NULL&&right==NULL) return true; if(left==NULL&&right!=NULL) return false; if(left!=NULL&&right==NULL) return false; if(left->val!=right->val) return false; return dfs(left->left,right->right)&&dfs(left->right,right->left); } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)