diff options
Diffstat (limited to 'other/symmetric_tree.cpp')
-rw-r--r-- | other/symmetric_tree.cpp | 33 |
1 files changed, 0 insertions, 33 deletions
diff --git a/other/symmetric_tree.cpp b/other/symmetric_tree.cpp deleted file mode 100644 index fbd4bf3..0000000 --- a/other/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; - } -}; |