企业网站用vps还是虚拟主机,设计平台是什么,源码时代,网站网址查询工具文章目录1. 题目2. 解题1. 题目
给定一个二叉树#xff0c;我们称从根节点到任意叶节点的任意路径中的节点值所构成的序列为该二叉树的一个 “有效序列” 。 检查一个给定的序列是否是给定二叉树的一个 “有效序列” 。
我们以整数数组 arr 的形式给出这个序列。 从根节点到…
文章目录1. 题目2. 解题1. 题目
给定一个二叉树我们称从根节点到任意叶节点的任意路径中的节点值所构成的序列为该二叉树的一个 “有效序列” 。 检查一个给定的序列是否是给定二叉树的一个 “有效序列” 。
我们以整数数组 arr 的形式给出这个序列。 从根节点到任意叶节点的任意路径中的节点值所构成的序列都是这个二叉树的 “有效序列” 。
示例 1
输入root [0,1,0,0,1,0,null,null,1,0,0], arr [0,1,0,1]
输出true
解释
路径 0 - 1 - 0 - 1 是一个“有效序列”图中的绿色节点。
其他的“有效序列”是
0 - 1 - 1 - 0
0 - 0 - 0示例 2
输入root [0,1,0,0,1,0,null,null,1,0,0], arr [0,0,1]
输出false
解释路径 0 - 0 - 1 不存在所以这不是一个“序列”。示例 3
输入root [0,1,0,0,1,0,null,null,1,0,0], arr [0,1,1]
输出false
解释路径 0 - 1 - 1 是一个序列但不是一个“有效序列”
译者注因为序列的终点不是叶节点。提示
1 arr.length 5000
0 arr[i] 9
每个节点的值的取值范围是 [0 - 9]来源力扣LeetCode 链接https://leetcode-cn.com/problems/check-if-a-string-is-a-valid-sequence-from-root-to-leaves-path-in-a-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {bool found false;
public:bool isValidSequence(TreeNode* root, vectorint arr) {dfs(root,arr,0);return found;}void dfs(TreeNode* root, vectorint arr, int i){if(!root || found)return;else if((rootiarr.size())||(!root iarr.size()))return;if(root-valarr[i]){if(!root-left !root-right iarr.size()-1)found true;dfs(root-left, arr, i1);dfs(root-right, arr, i1);}}
};100 ms 49.1 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
