aboutsummaryrefslogtreecommitdiff
path: root/symmetric_tree.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'symmetric_tree.cpp')
-rw-r--r--symmetric_tree.cpp33
1 files changed, 0 insertions, 33 deletions
diff --git a/symmetric_tree.cpp b/symmetric_tree.cpp
deleted file mode 100644
index fbd4bf3..0000000
--- a/symmetric_tree.cpp
+++ /dev/null
@@ -1,33 +0,0 @@
-// 101. Symmetric Tree
-#include "leetcode.h"
-
-// given 'root' of binary tree, check whether it is a mirror of itself
-
-class Solution {
-public:
- bool isSymmetric(TreeNode *root) {
- TreeNode *left, *right;
- if (!root)
- return true;
- queue<TreeNode *> q1, q2;
- q1.push(root->left);
- q2.push(root->right);
- while (!q1.empty() && !q2.empty()) {
- left = q1.front();
- q1.pop();
- right = q2.front();
- q2.pop();
- if (left == NULL && right == NULL)
- continue;
- if (left == NULL || right == NULL)
- return false;
- if (left->val != right->val)
- return false;
- q1.push(left->left);
- q1.push(left->right);
- q2.push(right->right);
- q2.push(right->left);
- }
- return true;
- }
-};