題目：
給你一棵以 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 之間。
class
solution
bool
issubpath
(listnode* head, treenode* root)
};
樹 二叉樹中的列表（力扣1367） 檢查子樹
此類題目考察對樹的遍歷 遞迴遍歷 通過對二叉樹進行深度優先遍歷，遍歷到乙個節點，把此節點當作根節點來呼叫判斷函式，判斷以此節點為根節點，是否能匹配對應的鍊錶。歸根結底，計算機大多數時間是通過暴力列舉的方法來解決問題的。有兩道比較類似的題目如下 leetcode 1367 二叉樹中的列表鏈結 題目描述...
1367 二叉樹中的列表
題目描述 給你一棵以 root 為根的二叉樹和乙個 head 為第乙個節點的鍊錶。如果在二叉樹中，存在一條一直向下的路徑，且每個點的數值恰好一一對應以 head 為首的鍊錶中每個節點的值，那麼請你返回 true 否則返回 false 一直向下的路徑的意思是 從樹中某個節點開始，一直連續向下的路徑。示...
1367 二叉樹中的列表C
二叉樹資料結構如下 definition of binary tree node struct treenode 本題需要注意一點是子節點的匹配結果是受到父節點匹配結果影響的。分為兩種情況 父節點匹配成功 父節點匹配失敗 父節點匹配成功的情況 tree空 tree不空 list空 true true...