Skip to content

Commit bfefa67

Browse files
Create (LEETCODSymmetric_tree.cpp
1 parent b9fe3fb commit bfefa67

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

Tree/(LEETCODSymmetric_tree.cpp

+15
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution {
2+
public:
3+
bool isSymmetric(TreeNode* root) {
4+
return root==NULL || isSymmetricHelp(root->left, root->right);
5+
}
6+
7+
8+
bool isSymmetricHelp(TreeNode* left, TreeNode* right){
9+
if(left==NULL || right==NULL)
10+
return left==right;
11+
if(left->val!=right->val)
12+
return false;
13+
return isSymmetricHelp(left->left, right->right) && isSymmetricHelp(left->right, right->left);
14+
}
15+
};

0 commit comments

Comments
 (0)