如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？A．6B．8C．10D．12

题目

如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？

A．6

B．8

C．10

D．12

相似考题

1.（14）如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。A）0B）4C）8D）12

2.在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。

3.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()

4.在有n个结点的二叉树的llink-rlink法存储表示中，必定有______个空指针。

更多“如果用llink－rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针? A.6 B.8 C.10 ”相关问题

  • 第1题：

    如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。

    A．6

    B．8

    C．10

    D．12


    正确答案：C
    D,G,H,I分别有两个空指针，E,C分别有1个空指针

  • 第2题：

    如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含（ ）个空指针。

    A）7

    B）8

    C）10

    D）12


    正确答案：D
    在有n个结点的二叉树的llink－rlink法存储表示中，必定有n＋1个空指针。本题的二叉树共有11个结点，故应该有12个空指针。

  • 第3题：

    如果在树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，5个结点的左、右指针域都为空，则该树中树叶的个数是________


    对

  • 第4题：

    如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含（ ）个空指针。

    A)7

    B)8

    C)10

    D)12


    正确答案：D
    在有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个空指针。本题的二叉树共有11个结点，故应该有12个空指针。

  • 第5题：

    用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。


    正确

相关内容