相应的二叉链表存储结构。试在下划线处填入适当语句,以完善该算法功能。
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 歪楼,想起一道题 将二叉搜索树转成排序双向链表 哈哈哈哈 有答案也可以看看,我其实想看原题🤣 这样也可以思考一下嘛
|