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

思路:用一個字符串記錄節點的值,每次將節點的值添加到字符串的最後,當訪問到葉子節點時,將路徑和計入sum. 回溯時,彈出最後的一個字符值即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
相關文章
相關標籤/搜索