有n个结点的二叉树链表共有__________个空指针域。A.n-1B.nC.n+1D.n+2

有n个结点的二叉树链表共有__________个空指针域。

A.n-1

B.n

C.n+1

D.n+2


相关考题:

设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A. n-1B. nC. n+1D. n+2

若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()

具有n个结点的二叉树采用二叉链表存储结构,共有()非空的指针域。

2、在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,()个指针域是空指针。

含有 n 个结点的二叉树,若采用三叉链表存储,则整个存储结构中有()个空的指针域。A.n-1B.nC.n+1D.n+2

4、含有 n 个结点的二叉树,若采用三叉链表存储,则整个存储结构中有()个空的指针域。A.n-1B.nC.n+1D.n+2

设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有(B )个空指针域?A.nB.n+1C.2nD.n-1

若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有()个空指针域。A.n+1B.nC.n-1D.n-2

6、具有n个结点的二叉树采用二叉链表存储结构,共有()非空的指针域。