Leetcode Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree

题目链接：​​Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree​​

题目大意：要求你去找到一条路径，要求这条路径上的值跟要求的arr数组长度和值都一样，并且这条路径是从根节点到叶子节点

题目思路：一个简单的dfs即可，我们可以知道，对于找到的路径，每个节点的层数就是他在数组中的第几个，所以可以记录一下当前节点的层数，然后进行对比，如果当前节点的层数已经等于数组长度了，那么看该节点是不是叶子节点即可，是的话就找到了这样的路径了，可以减减枝，代码如下，很简单

时间复杂度&&空间复杂度：O（n）&&O（n）

/**
 * 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 len,num;
    bool flag;
    void dfs(TreeNode* root,int num,vector<int>& arr){
        if(num == len-1&&root->val == arr[num]){
            if(root->left == NULL&&root->right == NULL) flag = true;
            return ;
        }
        if(root->val != arr[num]) return ;
        if(root->left) dfs(root->left,num+1,arr);
        if(root->right) dfs(root->right,num+1,arr);
        return ;
    }
    bool isValidSequence(TreeNode* root, vector<int>& arr) {
        len = arr.size();
        flag = false;
        num = 0;
        dfs(root,num,arr);
        return flag;
    }
};