輸入一顆二叉樹和一個整數(shù)耻蛇,打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑戒祠。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑弦讽。
代碼:
代碼
解題思路:將路徑保存到一個vector里, 如果遇到葉子節(jié)點并且路徑上的值和Sum相等档桃,那么久把path保存到res中迹辐;否則就繼續(xù)遍歷左右節(jié)點蝶防,當(dāng)遍歷玩以后遞歸函數(shù)會自動回到它的父節(jié)點,那么就需要吧路徑上的子節(jié)點彈出pop明吩。