手撕力扣：路径总和

力扣112. 路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
遍历的路线，并不要遍历整棵树，所以递归函数需要返回值，可以用bool类型表示。
完整思路版：

class Solution {
   
private:
    bool traversal(TreeNode* cur, int count) {
   
        if (!cur->left && !cur->right && count == 0) return true; // 遇到叶子节点，并且计数为0
        if (!cur->left && !cur->right) return false; // 遇到叶子节点直接返回

        if (cur->left) {
    // 左
            count -= cur->left->val; // 递归，处理节点;
            if (traversal(cur->left, count)) return true;
            count += cur->left->val; // 回溯，撤销处理结果
        }
        if (cur->right) {
    // 右