力扣 中等 129.求根节点到叶子结点数字之和
题目介绍
解法
法一:有返回值、
class Solution {
public int sumNumbers(TreeNode root) {
return dfs(root, 0);
}
public int dfs(TreeNode root, int x) {
if (root == null) {
return 0;
}
x = x * 10 + root.val;
if (root.left == root.right) { // root 是叶子节点
return x;
}
return dfs(root.left, x) + dfs(root.right, x);
}
}
法二:无返回值
class Solution {
int ans = 0;
public int sumNumbers(TreeNode root) {
dfs(root,0);
return ans;
}
public void dfs(TreeNode node, int x) {
if (node == null) {
return;
}
x = x * 10 + node.val;
if (node.left == node.right) { // node 是叶子节点
ans += x;
return;
}
dfs(node.left, x);
dfs(node.right, x);
}
}
原文地址:https://blog.csdn.net/qq_51352130/article/details/142696723
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!