Leetcode每日一题：129.sum-root-to-leaf-numbers（求根到叶子节点数字之和）

思路：把二叉树遍历一遍，遍历过程中，左孩子的值=父节点的值*10+左孩子的值，右孩子同理，这样每次遍历到叶子节点，叶子节点的值都会改为该条路径的值，利用sum把这些值加起来即可；

struct TreeNode
{int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};int sumNumbers(TreeNode *root)
{//把二叉树遍历一遍，把遍历的路径值存放在叶子节点中,用sum值保存叶子节点的值'if (!root){return 0;}int sum = 0;travel(root, sum);return sum;
}
void travel(TreeNode *root, int &sum)
{if (root->left == nullptr && root->right == nullptr) //叶子节点{sum += root->val;return;}if (root->left) //存在左孩子，继续遍历{root->left->val = (root->val) * 10 + root->left->val;travel(root->left, sum);}if (root->right) //存在右孩子，继续遍历{root->right->val = (root->val) * 10 + root->right->val;travel(root->right, sum);}
}

Leetcode每日一题：129.sum-root-to-leaf-numbers（求根到叶子节点数字之和）相关推荐

叶子结点和分支节点_leetcode No.129 求根到叶子节点数字之和
题目链接: 求根到叶子节点数字之和 - 力扣(LeetCode)leetcode-cn.com 题目描述: 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个 ...
10.13（129. 求根到叶子节点数字之和 130. 被围绕的区域）
129. 求根到叶子节点数字之和(通过) 思路:递归,前序遍历的应用效率:100% 程序代码: /*** Definition for a binary tree node.* struct Tre ...
LeetCode 129. 求根到叶子节点数字之和（DFS）
1. 题目给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节 ...
leetcode -- 129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
【Leetcode | 42】129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
leetcode 129. 求根到叶子节点数字之和（先序遍历）
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字.例如,从根到叶子节点路径 1->2->3 代表数字 123.计算从根到叶子节点生成的所有数字 ...
消除左递归c++代码_「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】详解...
链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 思路本题和113.路径总和II是类似的思路,做完这道题,可以顺便把113. ...
Leetcode 129. 求根到叶子节点数字之和解题思路及C++实现
解题思路: 经典的DFS问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left ...
【同113】LeetCode 129. Sum Root to Leaf Numbers
LeetCode 129. Sum Root to Leaf Numbers Solution1:我的答案二叉树路径和问题,类似113 /*** Definition for a binary tr ...

Leetcode每日一题：129.sum-root-to-leaf-numbers（求根到叶子节点数字之和）

Leetcode每日一题：129.sum-root-to-leaf-numbers（求根到叶子节点数字之和）相关推荐

最新文章

热门文章