首页 > 其他> 其他

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

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

搜题

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

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

[主观题]

在一棵二叉排序树上实施_______遍历后，其关键字序列是一个有序表（)

A、先序

B、中序

C、后序

D、深度

答案

查看答案

发布时间：2022-12-05

更多“在一棵二叉排序树上实施_______遍历后，其关键字序列是一个有序表（)”相关的问题

第1题

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

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

点击查看答案

第2题

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（)。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

点击查看答案

第3题

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

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

点击查看答案

第4题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第5题

若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。

A.e

B.f

C.g

D.h

点击查看答案

第6题

任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。()

任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。（)

A.错误

B.正确

点击查看答案

第7题

从键盘上输入一串正整数，最后输入一1作为结束标志。如：8，7，1，22，98，46，…，75，一1。请设计一个非递归

程序，创建一棵二叉排序树，并且该二叉排序树也必须是中序线索二叉树。设该二叉排序树上的结点结构为：

其中：data域为结点的数据场。 ltag=0，那么left域中存放的是该结点的左儿子结点的地址。 ltag=1，那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。 rtag=0，那么fight域中存放的是该结点的右儿子结点的地址。 rtag=1，那么fight域中存放的是

点击查看答案

第8题

由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树

的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struct Node {char info；struct Node*llink，*rlink；)TNODE； char pred[MAX]，inod[MAX]; main(int argc，int**argv) {TNODE*

点击查看答案

第9题

二叉排序树上，以根到任一结点的路径为界，则：路径左边结点<路径结点<路径右边结点。（)

二叉排序树上，以根到任一结点的路径为界，则：路径左边结点<路径结点<路径右边结点。()

点击查看答案

第10题

在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排

序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少？为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】

点击查看答案

第11题

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

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

点击查看答案