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

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

在前序线索树上，要找出结点p的直接后继结点，请写出相关语句。结点结构为（1tag，lc，data， nag，rc)。

在前序线索树上，要找出结点p的直接后继结点，请写出相关语句。结点结构为(1tag，lc，data， nag，rc)。【西北大学2000二、6(5分)】

答案

查看答案

发布时间：2022-12-04

更多“在前序线索树上，要找出结点p的直接后继结点，请写出相关语句。结点结构为（1tag，lc，data， nag，rc)。”相关的问题

第1题

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

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

点击查看答案

第2题

用算法说明在对称序线索树中，如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、

3(10分)】

点击查看答案

第3题

在线索二叉树上，求结点的（遍历)前趋和后继时可利用线索得到，即不必进行遍历了。（)

在线索二叉树上，求结点的 (遍历)前趋和后继时可利用线索得到，即不必进行遍历了。()

点击查看答案

第4题

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。（)

A.错误

B.正确

点击查看答案

第5题

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

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

点击查看答案

第6题

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（)。

A、p->next=q->next

B、q->next=NULL

C、p->next=q

D、p=q->next

点击查看答案

第7题

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next= head，则()。

A.*p的直接后继是头结点

B.p指向尾结点

C.p指向头结点

D.*P的直接后继是尾结点

点击查看答案

第8题

在某二叉树上进行前序、中序遍历后发现该二叉树的前序序列的最后一个结点和中序序列的最后一个结

点是同一个结点。请问该结点具有何种性质？为什么？【上海交通大学2003五(10分)】

点击查看答案

第9题

在二叉树上进行前序遍历时，结点A在结点B之前，而在进行后序遍历时，结点A在结点B之后，那么结点A是

结点B的祖先，对吗？为什么？【上海交通大学2003六(10分)】

点击查看答案

第10题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

点击查看答案

第11题

下列说法正确的是：（1)二叉树按某种方式线索化后，任一节点均有指向前趋和后继的线索;（2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前;（3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值。

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

D.前面的可选答案都不对

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

黑龙江23年安全评价师的报考流程江西导游证笔试合格标准 2024年吉林省考导游证考试时间福建23年安全评价师报考流程 2023年兵团导游证考试合格标准云南导游证报考条件及要求广东安全评价师的报考条件2023年导游证考试面试成绩查询时间国家导游证考试题型 23年江西一级安全评价师报报名费用

下载APP

关注公众号

TOP