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

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

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．右子树的最左下结点


    其右子树的最左下结点

相关内容