【发布时间】:2015-10-09 19:53:29
【问题描述】:
给定一个节点列表和它拥有的子节点的数量,从这个列表中构造一个(非二叉树)树(这是预先遍历的)
例如,我得到以下内容:
1 3
2 1
3 0
4 0
5 0
这是一棵看起来像的树
1
/|\
/ | \
2 4 5
/
3
我知道我应该使用递归来构造这棵树,但是因为它不是二叉树,所以我对如何实现这个算法感到很迷茫。
【问题讨论】:
-
欢迎来到stackoverflow。你为什么不先试一试。当您遇到困难时,请返回该站点并询问有关您的代码的具体问题。