小龙哒哒

题解

/ 注册

全部文章 / 题解（共1篇）

使用dfs和字符串转换完成：根节点到叶子节点的各个路径上组成的数字之和

题目描述给定一个仅包含数字\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节...

dfs 字符串二叉树

2020-09-25

0 772