单选题

设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。

Ak

B2k*L

C(2k-1)*L

D(2k+1)*L

正确答案

来源:www.examk.com

答案解析

相似试题
  • 深度为h的满二叉树的第i层的结点总数是()

    单选题查看答案

  • 若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。

    单选题查看答案

  • 若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()

    填空题查看答案

  • 图的深度优先遍历类似于二叉树的()遍历。

    填空题查看答案

  • 若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()

    单选题查看答案

  • 下面关于二叉树的叙述中,正确的是()。

    单选题查看答案

  • 下列关于二叉树的叙述中,正确的是()。

    单选题查看答案

  • 按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()

    填空题查看答案

  • 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。

    单选题查看答案