leetcode-129. 求根到叶子节点数字之和

思路:用一个字符串记录节点的值,每次将节点的值添加到字符串的最后,当访问到叶子节点时,将路径和计入sum. 回溯时,弹出最后的一个字符值即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
相关文章
相关标签/搜索