●在n个结点的线索二叉链表中，有 (49) 个线索指针。(49) A．nB．n-1C．n+1D．n+10

题目

●在n个结点的线索二叉链表中，有 (49) 个线索指针。

(49) A．n

B．n-1

C．n+1

D．n+10

相似考题

1.n个结点的二叉链表中,指针总数为()个,其中()个指针为空。

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

3.在n个结点的线索二叉链表中，有(49)个线索指针。A．nB．n-1C．n+1D．n+10

4.对n个结点的线索二叉树,线索有()个。

更多“●在n个结点的线索二叉链表中,有 (49) 个线索指针。(49) A.n B.n－1 C.n＋1 D.n＋10 ”相关问题

  • 第1题：

    49、在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。


    错误

  • 第2题：

    用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（）。


    错

  • 第3题：

    在一棵线索二叉树中（n个结点），线索数有n-1个。


    C

  • 第4题：

    在n个结点的线索二叉树中，线索的数目为（）。

    A．n-1

    B．n

    C．n+1

    D．2n


    n+1

  • 第5题：

    在n个结点的线索二叉树中，线索的数目为（）

    A．n-1

    B．n

    C．n+1

    D．2n


    n+1

相关内容