題目描述：
給定乙個僅包含數字0-9的二叉樹，每一條從根節點到葉子節點的路徑都可以用乙個數字表示。
例如根節點到葉子節點的一條路徑是1->2->3,那麼這條路徑就用123來代替。
找出根節點到葉子節點的所有路徑表示的數字之和
例如：
1↵ / ↵ 2 3根節點到葉子節點的路徑1->3用數字13代替
所以答案為12+13=25
題目分析：
將樹從根節點進行遍歷，每到乙個葉子節點就是乙個數，其路徑上的各個節點相當於上乙個節點的val10+當前節點的值val。將其累加起來就是所要求的和。每個節點相當於可以看做是遞迴過程，當前節點的子節點不為空是當前節點的值10+子節點的計算結果。
**分析：
public
class
solution
if(root.left==null&&root.right==null)
return
findnode
(root,0)
;//傳遞樹的頭結點和sum初始值
}public
intfindnode
(treenode node,
int sum)
int left=0;
int right=0;
if(node.left!=null)
if(node.right!=null)
return left+right;
//左樹和右樹相加為結果
}}
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客網刷題之窮舉
刷題記 第一次寫部落格，記錄日常生活的刷題，以後能夠複習使用。題目說明 對於給定的n個位於同一二維平面上的點，求最多能有多少個點位於同一直線上。分析 1.題目給的是二維空間的點，點包含有橫座標和縱座標資訊 2.根據兩點的斜率公式k y1 y2 x1 x2 得到 3.當點a與點b是同一點時，給相同點 ...