判断题

用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。

    填空题查看答案

  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。

    填空题查看答案

  • 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。

    填空题查看答案

  • 用链表表示线性表的优点是()。

    单选题查看答案

  • 给定一棵用链表表示的二叉树,其根结点为root,试写出二叉树结点数目的算法。

    简答题查看答案

  • 给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。

    简答题查看答案

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

    判断题查看答案

  • 链表的物理存储结构具有同链表一样的顺序。

    判断题查看答案

  • 链表是一种()采用存储结构存储的线性表

    单选题查看答案