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

题目

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

相似考题

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

2.有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。A)nB)n+1C)n-1D)2n-1

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

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

更多“在有n个结点的二叉树的llink－rlink法存储表示中,必定有______个空指针。 ”相关问题

  • 第1题：

    有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

    A．n

    B．n+1

    C．n-1

    D．2n-1


    正确答案：B
    解析：根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。

  • 第2题：

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

    A)7

    B)8

    C)10

    D)12


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

  • 第3题：

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

    (S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。


    正确答案：
    （4）n+1
    （5）[m/2]

  • 第4题：

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

    A．6

    B．8

    C．10

    D．12


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

  • 第5题：

    请教:2011年3月计算机三级数据库技术笔试真题及答案第2大题第4小题如何解答?

    【题目描述】

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

     (S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。

     


    【参考答案分析】：（4）n+1

    （5）[m/2]

相关内容