From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/cpp/1609.cpp | 94 ----------------------------------- 1 file changed, 94 deletions(-) delete mode 100644 works/solutions/leetcode/cpp/1609.cpp (limited to 'works/solutions/leetcode/cpp/1609.cpp') diff --git a/works/solutions/leetcode/cpp/1609.cpp b/works/solutions/leetcode/cpp/1609.cpp deleted file mode 100644 index e446c0f..0000000 --- a/works/solutions/leetcode/cpp/1609.cpp +++ /dev/null @@ -1,94 +0,0 @@ -struct TreeNode -{ - int val; - TreeNode *left; - TreeNode *right; - TreeNode() : val(0), left(nullptr), right(nullptr) {} - TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} - TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} -}; - -#include - -class Solution -{ -public: - bool isEvenOddTree(TreeNode *root) - { - if (root == nullptr) - return true; - std::queue odd_level; - std::queue even_level; - - even_level.push(root); - - while (true) - { - if (!odd_level.empty()) - { - auto node = odd_level.front(); - odd_level.pop(); - if (node->left) - even_level.push(node->left); - if (node->right) - even_level.push(node->right); - int last = node->val; - if (last % 2 != 0) - return false; - - while (!odd_level.empty()) - { - node = odd_level.front(); - odd_level.pop(); - if (node->left) - even_level.push(node->left); - if (node->right) - even_level.push(node->right); - int val = node->val; - if (val % 2 != 0) - return false; - if (val >= last) - return false; - last = val; - } - - continue; - } - - if (!even_level.empty()) - { - auto node = even_level.front(); - even_level.pop(); - if (node->left) - odd_level.push(node->left); - if (node->right) - odd_level.push(node->right); - int last = node->val; - if (last % 2 == 0) - return false; - - while (!even_level.empty()) - { - node = even_level.front(); - even_level.pop(); - if (node->left) - odd_level.push(node->left); - if (node->right) - odd_level.push(node->right); - int val = node->val; - if (val % 2 == 0) - return false; - if (val <= last) - return false; - last = val; - } - - continue; - } - - break; - } - - return true; - } -}; \ No newline at end of file -- cgit v1.2.3