线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A．错误B．正确 - 牛搜题

niusouti.com

题目

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

A．错误

B．正确

相似考题

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

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

3.中序线索树中，结点的后继是其右子树上最左的结点。

4.中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。()此题为判断题(对，错)。

更多“线索二叉树的优点是便于在中序下查找前趋结点和后继结点。 ”相关问题

第1题：

先序线索二叉树中，某结点的后继一定在左子树上。

错误
第2题：

引入线索二叉树的目的是（)
A．加快查找指定遍历过程中结点的直接前驱和直接后继
B．为了能在二叉树中方便地插入和删除结点
C．为了方便找到结点的双亲
D．使二叉树遍历结果唯一

DD ［解析］不满的对象是“明知应加斥责、诛伐……高明状”，这也就是“对”这个介词所管的对象。
第3题：

1、引入线索二叉树的目的是（)
A．加快查找指定遍历过程中结点的直接前驱和直接后继
B．为了能在二叉树中方便地插入和删除结点
C．为了方便找到结点的双亲
D．使二叉树遍历结果唯一

A 线索是前驱结点和后继结点的指针，引入线索的目的是加快对二叉树的遍历。
第4题：

使用二叉线索树的目的是便于（）。
A．二叉树中结点的插入与删除
B．在二叉树中查找双亲
C．确定二叉树的高度
D．查找一个结点的前趋和后继

查找一个结点的前趋和后继
第5题：

在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是（) 。
A．左子树的最右下结点
B．右子树的最右下结点
C．左子树的最左下结点
D．右子树的最左下结点

其右子树的最左下结点

相关内容