摘要: 题目如上,二叉树由根到节点上的值可以组成一个数字,该题是要求所有由根到最终节点的所有路径上的数字进行求和。 解题的主要思路是使用前序遍历,以前面节点的值乘以10再加上当前值的形式进行数字组合,当到达树叶结点的时候总和加上组建好的路径的值。 代码如下: END 阅读全文
posted @ 2018-04-11 10:10 sysu_kww 阅读(125) 评论(0) 推荐(0) 编辑