多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內最全IT社區(qū)平臺 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當前位置:首頁 > php開源 > php教程 > LeetCode[Tree]: Sum Root to Leaf Numbers

LeetCode[Tree]: Sum Root to Leaf Numbers

來源:程序員人生   發(fā)布時間:2014-12-13 08:49:10 閱讀次數(shù):3739次

Given a binary tree containing digits from 0⑼ only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the total sum of all root-to-leaf numbers.
For example,
1
/
2 3
The root-to-leaf path 1->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.
Return the sum = 12 + 13 = 25.

這個題目很簡單,可用遞歸做:

class Solution { public: int sumNumbers(TreeNode *root) { sum = 0; sumNumbers(root, 0); return sum; } private: int sum; void sumNumbers(TreeNode *root, int num) { if (!root) return; num = num*10 + root->val; if (root->left == nullptr && root->right == nullptr) sum += num; if (root->left) sumNumbers(root->left, num); if (root->right) sumNumbers(root->right, num); } };


生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: a级亚洲片精品久久久久久久 | 亚洲第一a | 欧美一级在线免费观看 | 国产精品永久免费视频 | 亚洲在线视频网站 | 黄色中文字幕在线观看 | 一级中文字幕乱码免费 | 国产精品欧美亚洲韩国日本不卡 | 亚洲爱爱网站 | 九色亚洲 | 毛片的网址 | 亚洲国产天堂久久九九九 | 国产亚洲制服 | 精品国产精品a | 一级做a爰全过程免费视频毛片 | 伊人影院在线播放 | 国产成人亚洲综合在线 | 亚洲精品福利一区二区 | 成人在线亚洲 | 永久在线观看 | 国产好大好爽久久久久久久 | 最近新中文字幕大全高清视频 | 日本中文字幕永久在线 | 69视频免费看 | 性视频一区二区三区免费 | 亚洲欧美综合色区小说 | 精品久久久久久亚洲精品 | 免费看毛片网站 | 亚洲看看 | 日韩欧美国产精品第一页不卡 | 青青草原在线视频免费观看 | 性欧美在线视频 | 国产亚洲图片 | 91成人爽a毛片一区二区 | 午夜dj高清中文免费观看 | 玖玖色资源站 | 日韩一级片在线免费观看 | 动漫精品一级毛片动漫 | 日本二区免费一片黄2019 | 亚洲免费在线视频 | 亚洲国产精品视频 |