一个数据结构的题目,老哥可以指点一下吗😭

2019-12-03 03:20:36 +08:00
 pbohere
  1. 设数组 a 是一个有 n 个结点的完全二叉树的静态存储结构,算法 bintree 将 a 转换为

相应的二叉链表存储结构。试在下划线处填入适当语句,以完善该算法功能。

Bintree (nodepointertp bt; arraytp a);

Front: =1; rear:=1;

New (bt); bt.data=a[1];Q[rear]-bt; /Q 为容量足够大的静态队列/

rear=rear+1; i=2;

While (i≤n)

{

 _____(1);______(2);

New (P. Lchild);

P. Lchild. data=a[i];

 Q[rear]=P. Lchild; rear=rear+1;

 if (i≥n)______ (3);

 else {______(4);

      _____(5)=a[i+1];

      _____(6)

      _____(7)

     };

 i:=i+2

};

 While(_____ (8) )

      {p=Q[front]; front: =front+1;

       ______(9);______(10);

      }

/bintree/

1491 次点击
所在节点    问与答
5 条回复
pbohere
2019-12-03 03:22:33 +08:00
我也不知道为什么是这样写,那个出题的就是要这样写
zhuyuefeng
2019-12-11 16:05:10 +08:00
花了点时间看了看,放弃了,不知道你是不是问问题都懒得打出正确语法的代码;
充斥各种拼写大小写错误,还有 P 定义了吗,最好给出 “正确” 的代码,以及结构体吧;
以及还不太认识啥语言支持“≥”这个符号;

可以补一下上面这些,然后可以讨论下。
我觉得应该似乎操作起来和优先队列的操作会比较像?
pbohere
2020-03-29 20:40:22 +08:00
@zhuyuefeng 不是,以前学校老师出的题目,我照着复制出来的。语法就不用在意了,编译器肯定通过不了的啦。总之谢谢啦
pbohere
2020-03-29 20:45:35 +08:00
答案就不贴了,这个题也没啥意义🌝
zhuyuefeng
2020-03-30 17:03:35 +08:00
@pbohere 歪楼,想起一道题 将二叉搜索树转成排序双向链表 哈哈哈哈 有答案也可以看看,我其实想看原题🤣 这样也可以思考一下嘛

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/625318

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX