257 二叉樹的所有路徑 leetcode

2022-01-26 02:19:48 字數 598 閱讀 4805

257. 二叉樹的所有路徑-leetcode

257. 二叉樹的所有路徑

/**

* definition for a binary tree node.

* class treenode

* }*/

class

solution

$path = $root->val;

$this->dfs($root, $path, 1);

return

$this->ret;

}function

dfs($root, $path, $isroot = 0)

if (empty($root->left) && empty($root->right))

if ($root->left)

if ($root->right)

}}

深度優先遍歷,或者廣度優先遍歷都可以

我這裡加了乙個函式的變數 isroot,有點冗餘,可以通過優化去掉

emacs 27.1 (org mode 9.3.7)

===天行健,君子以自強不息。

地勢坤,君子以厚德載物。

257 二叉樹的所有路徑

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。說明 葉子節點是指沒有子節點的節點。示例 輸入 1 2 3 5輸出 1 2 5 1 3 解釋 所有根節點到葉子節點的路徑為 1 2 5,1 3 definition for a binary tree node.struct treenode cla...

257二叉樹的所有路徑

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。說明 葉子節點是指沒有子節點的節點。示例 輸出 1 2 5 1 3 解釋 所有根節點到葉子節點的路徑為 1 2 5,1 3 遞迴終止的條件是什麼?一次遞迴中要進行什麼操作?遞迴想要返回什麼資訊?基於前序遞迴模板。終止條件 節點為空 遞迴中操作 為葉節...

257 二叉樹的所有路徑

給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。說明 葉子節點是指沒有子節點的節點。輸入 1 2 3 5 輸出 1 2 5 1 3 解釋 所有根節點到葉子節點的路徑為 1 2 5,1 3遞迴,只是在遞迴的過程中加入乙個字串temp 儲存現在已經到的路徑 同時再加以乙個list 作為答案集合 當遍歷...