1. 題目

給你一棵以 root 為根的二叉樹和一個 head 為第一個節點的鏈表。

如果在二叉樹中，存在一條一直向下的路徑，且每個點的數值恰好一一對應以 head 為首的鏈表中每個節點的值，那么請你返回 True ，否則返回 False 。

一直向下的路徑的意思是：從樹中某個節點開始，一直連續向下的路徑。

示例 1： 輸入：head = [4,2,8], root = [1,4,4,null,2,2,null,1,null,6,8,null,null,null,null,1,3] 輸出：true 解釋：樹中藍色的節點構成了與鏈表對應的子路徑。

示例 2： 輸入：head = [1,4,2,6], root = [1,4,4,null,2,2,null,1,null,6,8,null,null,null,null,1,3] 輸出：true示例 3： 輸入：head = [1,4,2,6,8], root = [1,4,4,null,2,2,null,1,null,6,8,null,null,null,null,1,3] 輸出：false 解釋：二叉樹中不存在一一對應鏈表的路徑。提示： 二叉樹和鏈表中的每個節點的值都滿足 1 <= node.val <= 100 。 鏈表包含的節點數目在 1 到 100 之間。 二叉樹包含的節點數目在 1 到 2500 之間。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/linked-list-in-binary-tree
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 遍歷所有的節點
• 節點與head值相等的，再開啟遞歸check是否存在鏈

class Solution {bool found = false; public:bool isSubPath(ListNode* head, TreeNode* root) {if(!root)return 0;if(found)return found;if(root->val == head->val)check(root,head);isSubPath(head,root->left);isSubPath(head,root->right);return found;}void check(TreeNode* root, ListNode* head) {if((!root && head) || found)return;if(!head){found = true;return;}if(root->val == head->val){check(root->left,head->next);check(root->right,head->next);}} };

總結

以上是生活随笔為你收集整理的LeetCode 1367. 二叉树中的列表（双重递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

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