LeetCode129 求根到葉子節點數字之和

最笨的方法可以先求出所有的路徑，然後轉換成對應的數字，最後求和。但是時間效率很差（耗時3ms）

☆☆☆方法1：dfs

方法2：bfs

**1：dfs（耗時0ms）

class

solution 
//temp表示上一層所有節點的和
private
int dfs(treenode root, int
temp) 
return dfs(root.left, sum) +dfs(root.right, sum);}}

class

solution 
private
void dfs(treenode root, int
temp) 
dfs(root.left, 10 * temp +root.val);
dfs(root.right, 10 * temp +root.val);}}

class

solution 
if (cur.left != null
) 
if (cur.right != null
) }
return
sum;}}

Leetcode 129 求根到葉子節點數字之和

給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 1 2 3輸出 25解釋 從根到葉子節點路徑 1 2代表...

Leetcode 129 求根到葉子節點數字之和

給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 1 2 3輸出 25解釋 從根到葉子節點路徑1 2代表數...

LeetCode 129 求根到葉子節點數字之和

題目描述 提示幫助 提交記錄社群討論閱讀解答 隨機一題 給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 ...