当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。()


此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。A、N+1B、NC、N-1D、不确定

  • 当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。

  • 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。()

  • 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。()

  • 有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

  • 一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树