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

题目

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

A．n

B．n-1

C．n+1

D．n+10

相似考题

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

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

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

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

参考答案和解析
正确答案：C
解析：线索二叉树是利用空闲的子链域来存放某种遍历次序下的直接前驱结点或直接后继结点的地址的二叉树。因为二叉树的每个结点有且仅有两个链域，则n个结点的二叉树，有2n个子链域。又因为除根结点之外，其他每个结点都有且仅有一个进入支，这样就共有n-1进入支；而这n-1分支是由上一层的结点的子链域发出的，因此，2n个子链域中有，n-1个链域是指向子结点的，其他n+1个链域空闲看着。经过线索化以后，这些原来空闲着的n+1个链域被用来指向前驱或后继，即用来存放线索。所以在n个结点的线索二叉链表中，有n+1个线索指针。
更多“在n个结点的线索二叉链表中,有(49)个线索指针。A.nB.n－1C.n＋1D.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

相关内容