题目:
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。
例如,从根到叶子节点路径 1->2->3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
解题思路:
方法1:dfs
该题是典型的dfs题目,
从该节点的角度进行实现,设置好循环条件,终止条件即可;
方法2:迭代
int dfs(struct TreeNode *root, int tmp)
题目:
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。
例如,从根到叶子节点路径 1->2->3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
解题思路:
方法1:dfs
该题是典型的dfs题目,
从该节点的角度进行实现,设置好循环条件,终止条件即可;
方法2:迭代
int dfs(struct TreeNode *root, int tmp)