輸入一顆二叉樹和一個(gè)整數(shù)，打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)點(diǎn)形成一條路徑。

代碼：

代碼

解題思路：將路徑保存到一個(gè)vector里， 如果遇到葉子節(jié)點(diǎn)并且路徑上的值和Sum相等，那么久把path保存到res中；否則就繼續(xù)遍歷左右節(jié)點(diǎn)，當(dāng)遍歷玩以后遞歸函數(shù)會(huì)自動(dòng)回到它的父節(jié)點(diǎn)，那么就需要吧路徑上的子節(jié)點(diǎn)彈出pop。