首页 > 其他> 其他

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

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

搜题

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

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

[单选题]

n个结点的线索二叉树上含有的线索数为()。

A.n-1

B.n

C.n+1

D.2n

答案

查看答案

发布时间：2022-12-06

更多“n个结点的线索二叉树上含有的线索数为（)。A、n－1B、nC、n＋1D、2n”相关的问题

第1题

n个结点的线索二叉树上含有的线索数为()

A.2n

B.n-l

C.n+l

D.n

点击查看答案

第2题

n个结点的线索二叉树上含有的线索数为（)。

A.n-1

B.n+1

C.n

D.2n

点击查看答案

第3题

甩个结点的线索二叉树上含有的线索数为（)。【中山大学1998二、8（2分)】A．2nB．n-1C．n+1D．n

甩个结点的线索二叉树上含有的线索数为()。【中山大学1998二、8(2分)】

A．2n

B．n-1

C．n+1

D．n

点击查看答案

第4题

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

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

点击查看答案

第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题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案

第7题

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

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

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