d******e
发帖数: 164 | 1 1. 非二叉树，每个节点有一个值0-9,从根节点到叶节点的路径，组成一个数字。求把
所有数字加起来的和。
2. 有向图，从A节点走到B节点，正好走N步，有多少种走法？走过的节点可以重复走。 |
j*****y
发帖数: 1071 | 2 都是用 recursive 阿？
【在 d******e 的大作中提到】
: 1. 非二叉树，每个节点有一个值0-9,从根节点到叶节点的路径，组成一个数字。求把
: 所有数字加起来的和。
: 2. 有向图，从A节点走到B节点，正好走N步，有多少种走法？走过的节点可以重复走。
|
d**********x
发帖数: 4083 | 3 第二题不用recursive啊，只要循环n次，然后update图上的走法数目即可
每次走到一个新的节点需要把它加入下一轮要update的集合中。
求把
走。
【在 j*****y 的大作中提到】
: 都是用 recursive 阿？
|
j*****y
发帖数: 1071 | 4 1. 数字的最高位是 leaf 还是 root阿？
【在 d******e 的大作中提到】
: 1. 非二叉树，每个节点有一个值0-9,从根节点到叶节点的路径，组成一个数字。求把
: 所有数字加起来的和。
: 2. 有向图，从A节点走到B节点，正好走N步，有多少种走法？走过的节点可以重复走。
|
d******e
发帖数: 164 | 5 root
【在 j*****y 的大作中提到】
: 1. 数字的最高位是 leaf 还是 root阿？
|
f*******t
发帖数: 7549 | |
G****A
发帖数: 4160 | 7 第二题“节点可以重复走“，能用DFS？pointer指向predecessor?
【在 f*******t 的大作中提到】
: 两题都是DFS
|
l**h
发帖数: 893 | 8 谁能给个第二题的例子，没有很懂，正好走N步为什么有不同的走法？
比如下面, 正好2步, A->B->C?
【在 d******e 的大作中提到】
: 1. 非二叉树，每个节点有一个值0-9,从根节点到叶节点的路径，组成一个数字。求把
: 所有数字加起来的和。
: 2. 有向图，从A节点走到B节点，正好走N步，有多少种走法？走过的节点可以重复走。
|
