●在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


相关考题:

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

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

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

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

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

在n个结点的线索二叉树中,线索的数目为()。A.n-1B.nC.n+1D.2n

用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。

在n个结点的线索二叉树中,线索的数目为()A.n-1B.nC.n+1D.2n

在一棵线索二叉树中(n个结点),线索数有n-1个。