文章目錄

• • 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, vector<int>& arr) {dfs(root,arr,0);return found;}void dfs(TreeNode* root, vector<int> &arr, int i){if(!root || found)return;else if((root&&i==arr.size())||(!root && i<arr.size()))return;if(root->val==arr[i]){if(!root->left && !root->right && i==arr.size()-1)found = true;dfs(root->left, arr, i+1);dfs(root->right, arr, i+1);}} };

100 ms 49.1 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1430. 判断给定的序列是否是二叉树从根到叶的路径（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。