aboutsummaryrefslogtreecommitdiff
path: root/other/pseudo_palindrome_binary_tree.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/pseudo_palindrome_binary_tree.cpp')
-rw-r--r--other/pseudo_palindrome_binary_tree.cpp29
1 files changed, 0 insertions, 29 deletions
diff --git a/other/pseudo_palindrome_binary_tree.cpp b/other/pseudo_palindrome_binary_tree.cpp
deleted file mode 100644
index 63b2cac..0000000
--- a/other/pseudo_palindrome_binary_tree.cpp
+++ /dev/null
@@ -1,29 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int pseudoPalindromicPaths(TreeNode *root) {
- vector<int> v(10, 0);
- dfs(root, v);
- return count;
- }
-
-private:
- int count = 0;
- void dfs(TreeNode *root, vector<int> v) {
- if (root == NULL)
- return;
- v[root->val]++;
- if (root->left == NULL && root->right == NULL) {
- int oddCount = 0;
- for (auto x : v)
- if (x % 2)
- oddCount++;
- if (oddCount <= 1)
- count++;
- return;
- }
- dfs(root->left, v);
- dfs(root->right, v);
- }
-};