一、題目要求

• 給你二叉樹(shù)的根節(jié)點(diǎn) root 和一個(gè)表示目標(biāo)和的整數(shù) targetSum，判斷該樹(shù)中是否存在根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑，這條路徑上所有節(jié)點(diǎn)值相加等于目標(biāo)和 targetSum，如果存在返回 true，否則返回 false 。
• 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。
• 示例 1：

輸入：root = [5,4,8,11,null,13<

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“路径总和”的求解思路与算法示例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。