33,028
社区成员
发帖
与我相关
我的任务
分享有这样一个数组，如何按要求输出？
有一数组a[n-1],
a[i]的值代表的是父元素的下标,如为-1表示无父元素
比如有这样一个数组：
a[0]=-1
a[1]=-1
a[2]=0
a[3]=0
a[4]=1
a[5]=3
a[6]=5
a[7]=4
则输出应为 0 2 3 5 6
1 4 7
如果用非递归的方式如何来实现这样的输出呢？？
a[i]的值代表的是父元素的下标,如为-1表示无父元素
比如有这样一个数组：
a[0]=-1
a[1]=-1
a[2]=0
a[3]=0
a[4]=1
a[5]=3
a[6]=5
a[7]=4
则输出应为 0 2 3 5 6
1 4 7
如果用非递归的方式如何来实现这样的输出呢？？
...全文
请发表友善的回复…
发表回复
jinsong 2001-12-22
- 打赏
- 举报
看看数据结构的书
树的遍历就知道了
树的遍历就知道了
sayu_yangyou 2001-12-21
- 打赏
- 举报
不就是森林的遍利吗
Arter 2001-12-17
- 打赏
- 举报
你可以看看数据结构书上
的广度优先搜索算法
非递归的方式，线索化节点，当然需要辅助空间存储！
的广度优先搜索算法
非递归的方式，线索化节点，当然需要辅助空间存储！
moonfish 2001-12-17
- 打赏
- 举报
高手呢？有没有人知道怎么实现？？？？
moonfish 2001-12-14
- 打赏
- 举报
to Arter(阿蒂尔):
我对算法了解的不多，请讲具体点！
我对算法了解的不多，请讲具体点！
moonfish 2001-12-14
- 打赏
- 举报
难道没有人知道怎么解决吗？
winnerlb 2001-12-13
- 打赏
- 举报
我好好想想看。
Arter 2001-12-13
- 打赏
- 举报
BFS森林
非递归的方式:线索化节点
非递归的方式:线索化节点
moonfish 2001-12-13
- 打赏
- 举报
忘了个条件：a[i]=m ,m<i
