这是一个创建于 2146 天前的主题，其中的信息可能已经有所发展或是发生改变。
- 设数组 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/
 | 1 pbohere OP 我也不知道为什么是这样写，那个出题的就是要这样写 |
 | 2 zhuyuefeng 2019-12-11 16:05:10 +08:00 花了点时间看了看，放弃了，不知道你是不是问问题都懒得打出正确语法的代码； 充斥各种拼写大小写错误，还有 P 定义了吗，最好给出 “正确” 的代码，以及结构体吧； 以及还不太认识啥语言支持“≥”这个符号； 可以补一下上面这些，然后可以讨论下。 我觉得应该似乎操作起来和优先队列的操作会比较像？ |
| 3 pbohere OP @zhuyuefeng 不是，以前学校老师出的题目，我照着复制出来的。语法就不用在意了，编译器肯定通过不了的啦。总之谢谢啦 |
| 4 pbohere OP 答案就不贴了，这个题也没啥意义 |
| 5 zhuyuefeng 2020-03-30 17:03:35 +08:00 @pbohere 歪楼，想起一道题 将二叉搜索树转成排序双向链表 哈哈哈哈 有答案也可以看看，我其实想看原题 这样也可以思考一下嘛 |
Select Language