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

2022-06-23 14:03:13 字數 1065 閱讀 5881

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

題目:

給定一個二叉樹,它的每個結點都存放一個 0-9 的數字,每條從根到葉子節點的路徑都代表一個數字。

例如,從根到葉子節點路徑 1->2->3 代表數字 123。

計算從根到葉子節點生成的所有數字之和。

說明: 葉子節點是指沒有子節點的節點。

示例 1:

輸入: [1,2,3]

1

/ \ 2

3

輸出: 25

解釋:從根到葉子節點路徑 1->2 代表數字 12.

從根到葉子節點路徑 1->3 代表數字 13.

因此,數字總和 = 12 + 13 = 25.

示例 2:

輸入: [4,9,0,5,1]

4

/ \ 9

0/ \

51

輸出: 1026

解釋:從根到葉子節點路徑 4->9->5 代表數字 495.

從根到葉子節點路徑 4->9->1 代表數字 491.

從根到葉子節點路徑 4->0 代表數字 40.

因此,數字總和 = 495 + 491 + 40 = 1026.

思路:

從根節點遍歷出所有可能的情況,每到一次葉子節點計算當前的和。

code:

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

void

dfs(treenode *root,vector<

int>

&tmp,

int&sum)

return;}

if(root-

>left)

if(root-

>right)}}

;

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

給定一個二叉樹,它的每個結點都存放一個0 9的數字,每條從根到葉子節點的路徑都代表一個數字。 例如,從根到葉子節點路徑1 2 3代表數字12...

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

difficulty 中等 給定一個二叉樹,它的每個結點都存放一個0 9的數字,每條從根到葉子節點的路徑都代表一個數字。 例如,從根到葉子節...

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

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