首页 > 电气工程及其自动化> 发电厂电气部分

题目内容（请给出正确答案）

[主观题]

已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算法FFAp，q)，该算法寻找结点p的父亲

结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK，INFO，RLINK，RTAG)，且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算…”相关的问题

第1题

设中序线索二又树的结点由五个域构成：info：给出结点的数据场之值。LL：当LT为1时，则给出该结点的左

儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序

点击查看答案

第2题

二又树结点的后根序列：

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第3题

二又树按照某种顺序线索化之后，任一个结点均有指向其前驱结点或者后继结点的线索。()【哈尔滨工业大学2003二、5(1分)】此题为判断题(对，错)。

点击查看答案

第4题

已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。()

已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-＞next-＞next==null。（)

已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-＞next-＞next==null。()

A.正确

B.错误

点击查看答案

第5题

编写程序段，利用中序全线索树求其中任意结点p^的前序后继结点，结果仍用p指出。要求先描述结构和算

法思路。设线索树不带头结点，其中序序列第一结点的左标志和最后结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000七(10分)】【哈尔滨工业大学2004五、2(8分)】【上海交通大学2003三(15分)】

点击查看答案

第6题

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（)。

A.s-＞next=q;p-＞next=s-＞next

B.s-＞next=p;q-＞next=s-＞next

C.q-＞next=s-＞next;s-＞next=p

D.p-＞next=s-＞next;s-＞next=q

点击查看答案

第7题

已知函数原型"double fun();"，要定义一个函数指针变量p指向该函数的首地址，则其定义语句为"double (*p)()=fun;"。()

已知函数原型"double fun（);"，要定义一个函数指针变量p指向该函数的首地址，则其定义语句为"double （*p)（)=fun;"。（)

A.正确

B.错误

点击查看答案

第8题

已知“int*p=new int[5];”，若堆内存分配成功，则指针p所指向的内存空间大小为（)字节。

A.5

B.10

C.20

D.不确定

点击查看答案

第9题

对某二又树进行先根周游的结果为ABDEFC，中根（对称序)周游的结果为DBFEAC，则后根周游的结果为______，对该二

对某二又树进行先根周游的结果为ABDEFC，中根(对称序)周游的结果为DBFEAC，则后根周游的结果为______，对该二叉树对应的树林进行层次周游的结果为______。

点击查看答案

第10题

一棵左子树为空的二又树在先序线索化后，其中的空链域的个数为__________。【厦门大学2002六、1（4分)

一棵左子树为空的二又树在先序线索化后，其中的空链域的个数为__________。【厦门大学2002六、1(4分)】

点击查看答案

第11题

设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为__________，最小结点数为_____

_____。【北京大学1997一、1(4分)】

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）