1457.二叉树中的伪回文路径

​​题目来源：

        leetcode题目，网址：1457. 二叉树中的伪回文路径 - 力扣（LeetCode）

解题思路：

       深度优先遍历的同时对该路径上的 1~9 计数，当某条路径遍历完成后，若总的数据个数为偶数且 1~9 的计数中无奇数  或者 总的数据个数为奇数且 1~9 的计数中仅存在一个计数，则该该路劲为伪回文路径。完成所有路径的遍历后，返回总的伪回文路径个数即可。

解题代码：

/**
 * Definition for a binary tree node.
 * 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) {}
 * };
 */
class Solution {
public:
    int pseudoPalindromicPaths (TreeNode* root) {
        vector<int> cnt(9,0);
        int res=0;
        getPathsNum(cnt,root,res);
        return res;
    }
    void getPathsNum(vector<int>& cnt,TreeNode* root,int& res){
        if(root==nullptr){
            return ;
        }
        cnt[root->val-1]++;
        if(root->left==nullptr && root->right==nullptr){
            res+=(judge(cnt)?1:0);
        }
        if(root->left!=nullptr){
            getPathsNum(cnt,root->left,res);
        }
        if(root->right!=nullptr){
            getPathsNum(cnt,root->right,res);
        }
        cnt[root->val-1]--;
    }
    bool judge(vector<int>& cnt){
        int sum=0;
        int oddcnt=0;
        for(int i=0;i<cnt.size();i++){
            sum+=cnt[i];
            if(cnt[i]%2!=0){
                oddcnt++;
            }
        }
        if((sum%2==0 && oddcnt==0) || (sum%2!=0 && oddcnt==1)){
            return true;
        }
        return false;
    }
};

总结：

        和官方题解一样的解法。

---