itgle.com

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

题目

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

A)n

B)n+1

C)n-1

D)2n-1

相似考题

1.用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n＋1个为空指针。A．错误B．正确

2.用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）

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

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

参考答案和解析
正确答案：B
根据二叉树的Lchild-Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
更多“有n个结点的二叉树的Lchild－Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个 ”相关问题

  • 第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题：

    7、用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（）。


    错误

  • 第3题：

    用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（）。


    错

  • 第4题：

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


    错误

  • 第5题：

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


    正确

相关内容