​​题目来源：

        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;}
};

总结：

        和官方题解一样的解法。