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

题目

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

A.n-1

B.n

C.n+1

D.n+2

相似考题

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

2.具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。

3.2、在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，（）个指针域是空指针。

4.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）

更多“有n个结点的二叉树链表共有__________个空指针域。A.n－1B.nC.n＋1D.n＋2 ”相关问题

  • 第1题：

    含有 n 个结点的二叉树，若采用三叉链表存储，则整个存储结构中有（）个空的指针域。

    A．n-1

    B．n

    C．n+1

    D．n+2


    B

  • 第2题：

    设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（B ）个空指针域？

    A．n

    B．n+1

    C．2n

    D．n-1


    不能确定

  • 第3题：

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


    B

  • 第4题：

    4、含有 n 个结点的二叉树，若采用三叉链表存储，则整个存储结构中有（）个空的指针域。

    A．n-1

    B．n

    C．n+1

    D．n+2


    D

  • 第5题：

    若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。

    A．n+1

    B．n

    C．n-1

    D．n-2


    n-1

相关内容