有这样一个数组，如何按要求输出？

moonfish 2001-12-13 03:39:11

有一数组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
如果用非递归的方式如何来实现这样的输出呢？？

...全文

109 9 打赏收藏转发到动态举报

写回复

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

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

简单输出一个数组

【问题描述】将两个已按升序排列的数组合并成一个升序数组，要求在主函数中输入两个数组，并输出合并后的结果，在被调函数中实现合并。【输入形式】输入数组A的元素个数及元素输入数组B的元素个数及元素【输出形式】输出合并后的结果【样例输入】（下划线部分为键盘输入，其余部分为程序输出） Enter n: 3 Enter 3 integers: 5 9 11 Enter m: 3 Enter 3 integers: 1 3 8 【样例输出】 1 3 5 8 9 11 【样例说明】输入提示符

输入一个数组，然后将其逆序输出。

数组合并成【问题描述】将两个已按升序排列的数组合并成一个升序数组，要求在主函数中输入两个数组，并输出合并后的结果，在被调函数中实现合并。【输入形式】输入数组A的元素个数及元素输入数组B的元素个数及元素【输出形式】输出合并后的结果【样例输入】（下划线部分为键盘输入，其余部分为程序输出） Enter n: 3 Enter 3 integers: 5 9 11 Enter m: 3 Enter 3 integers: 1 3 8 【样例输出】 1 3 5 8 9 11 【样例说明】

有一个整形数组a,有10个元素，要求输出数组中的全部元素解题思路:引用数组中各元素的值有3种方法：1.下标法,如a[3];2.通过数组名计算数组元素的地址，找出元素的值 3.用指针变量指向数组元素。 //用指针变量指向数组元素 #include int main() { int a[10]; int i; int *p; printf("请输入10个整数\

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章