首页 > 大学本科> 工学> 电气信息类

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

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

搜题

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

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

[主观题]

下面是中序线索树的遍历算法，树有头结点且由指针thr指向。树的结点有五个域，分别为：数据域data，左

、右孩子域lchild，rchild，左、右标志域ltag，rtag。规定标志域为1是线索，0是指向孩子的指针。请在空格处添上适当内容，每个空格只填一个语句。 inorderthread(thr) (p=thr一＞Ichild； while(——(1]——){ while(——(2)——) p=——(3)——； printf(p一＞data)； while(

答案

查看答案

发布时间：2021-07-21

更多“下面是中序线索树的遍历算法，树有头结点且由指针thr指向。树的结点有五个域，分别为：数据域data，左”相关的问题

第1题

写出算法，求出中序线索二叉树中给定值为x的结点之后继结点，返回该后继结点的指针。线索树中结点结

构为：(1tag，lc，data，rc，aag)。其中，data存放结点的值；lc，rc为指向左、右孩子或该结点前驱或后继的指针；ltag，rtag为标志域，若值为0，则lc，rc为指向左、右孩子的指针；若值为1，则1c，rc为指向其前驱、后继结点的指针。【北京邮电大学1996八(20分)】

点击查看答案

第2题

有一个无头结点的单链表，结点有数据域data，指针域next，表头指针为h，通过遍历链表，将链表中所有的

链接方向逆转。要求逆转后的链表的表头指针h指向原链表的最后一个结点。算法如下所示，请在空格处填入正确的语句。 void Inverse(＆h){ if(1) ) return； p=h一＞next；pr=NULL； while(2) ) (h一＞next=pr；pr=h；h=p； (3)；} h一＞next=pr； }／／inverse【南京理工大学2005二、1(3分)】

点击查看答案

第3题

已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：n]中，（

已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：n]中，(设该二叉树各结点的数据值均不相同)。请写一建立该二叉树的二叉链表结构的非递归算法。该二叉链表的链结点结构为(1child，data，。rchild)，其中data为数据域，lchild与rhild分别为指向该结点左、右孩子的指针域(当孩子结点不存在时，相应指针域为空，用nil表示)。【北京航空航天大学1998六(1 5分)】

点击查看答案

第4题

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

点击查看答案

第5题

树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄

弟”的指针有n个为空，则该树有()个非终端结点。【哈尔滨工程大学2004】

A．[n／2]

B．n-1

C．n

D．n+1

点击查看答案

第6题

如果在表示树的孩子一兄弟链表中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，

则该树中叶子的个数()。

A．有7个

B．有6个

C．有5个

D．不能确定

点击查看答案

第7题

假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则的运算结果仍为原指针类型，且

假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则

的运算结果仍为原指针类型，且

则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

点击查看答案

第8题

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

struct link { char data；【】；} node；