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