niusouti.com

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

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

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

相似考题

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

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

3.1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。A．如果该节点无左孩子，左指针就是前驱。B．如果该节点无左孩子，右指针就是后继。C．如果该节点有左孩子，则前驱在该结点的左子树上。D．如果该节点有右孩子，则前驱在该结点的右子树上。

4.二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继

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

  • 第1题：

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


    错误

  • 第2题：

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


    错误

  • 第3题：

    7、若检索树中，每个结点，其左子树中所有结点值都比其小或相等，其右子树中所有结点值都比其大，删除结点时，若被删除结点有二个儿子，则真正删除的是 。

    A．该结点的父亲结点

    B．该结点的中序前驱结点，或中序后继结点

    C．该结点的中序后继结点

    D．该结点的中序前驱结点


    正确

  • 第4题：

    中序线索树中，结点的前驱是其左子树上最左的结点。


    错误

  • 第5题：

    【单选题】4. 二叉树在线索后,仍不能有效求解的问题是（)。

    A．先序线索二叉树中求先序后继

    B．中序线索二叉树中求中序后继

    C．中序线索二叉树中求中序前驱

    D．后序线索二叉树中求后序后继


    后序线索二叉树中求后序后继

相关内容