112.路徑總和

給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 解法1 遞歸 終止條件：當前節點爲葉子結點 判斷 節點val是否 == 更新的sum 遞歸： 左子樹是否有指定路徑？ 右子樹是否有指定路徑？ 返回 是否有指定路徑？ # Definition for a binary tree node. # clas

>>阅读原文<<