牛客 24 二叉樹中和為某一值的路徑

2022-09-11 14:45:35 字數 956 閱讀 8477

//

題目描述

//輸入一顆二叉樹和乙個整數,列印出二叉樹中結點值的和為輸入整數的所有路徑。

//路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。

public

static

class

treenode

}public

static arraylist> findpath(treenode root, int

target)

int sum=0;

//傳遞引用

findpath(arraylists,arraylist,root,target,sum);

return

arraylists;

}public

static

void findpath(arraylist> arraylists,arraylistarraylist,treenode root, int target,int

sum)

sum +=root.val;

arraylist.add(root.val);

//節點新增到動態arraylist

if (root.right==null&&root.left==null)

//返回上一層刪除本層的節點

arraylist.remove(arraylist.size()-1);

return

; }

//進入下一層

findpath(arraylists,arraylist,root.left,target,sum);

findpath(arraylists,arraylist,root.right,target,sum);

//返回上一層刪除本層的節點

arraylist.remove(arraylist.size()-1);

}

牛客 24 二叉樹中和為某一值的路徑

輸入一顆二叉樹的根節點和乙個整數,列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。注意 在返回值的list中,陣列長度大的陣列靠前 struct treenode class solution void findpath treeno...

24 二叉樹中和為某一值的路徑

題目描述 輸入一顆二叉樹和乙個整數,列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。時間限制 1秒 空間限制 32768k 思路 dfs深度優先搜尋 struct treenode class solution 需要彈出是因為要回退到...

24 二叉樹中和為某一值的路徑

輸入一顆二叉樹的跟節點和乙個整數,列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。注意 在返回值的list中,陣列長度大的陣列靠前 struct treenode class solution void dfs treenode ro...