判断题线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A 对B 错

题目
判断题
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。

A)结点A

B)结点B

C)结点E

D)结点G


正确答案:A

(15)【答案】A)
【解析】在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索(thread),其中在空的左指针域存放的指向其前驱结点的指针叫做左线索,空的指针域存放的指向其后的指针叫做右线索。对一棵二叉树中的所有结点空指针 域按照某种遍历次序加线索的过程叫做线索化,被线索化了的二叉树称作结索二叉树,将二叉树存储为对称序线索二叉树,则结点C的左线索指向其中序遍历前驱结点A。

第2题:

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


参考答案:错误

第3题:

线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

A.错误

B.正确


参考答案:B

第4题:

如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC.结点E D.结点G


正确答案:B
线索二叉树的概念;在对称二叉树中,H的左节点指向C,右节点指向F。

第5题:

中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。()

此题为判断题(对,错)。


正确答案:正确

第6题:

( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点

A ) A

B ) B

C ) C

D ) D


正确答案:A

第7题:

若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。

A、X的双亲

B、X的右子树中最左下的结点

C、X的左子树中最右下的结点

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


参考答案:B

第8题:

如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?

A.结点A

B.结点C

C.结点E

D.结点G


正确答案:A

第9题:

在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点()

此题为判断题(对,错)。


参考答案:错

第10题:

一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。

A.m+2

B.m+1

C.m

D.m-1


正确答案:B

更多相关问题