首页学历类考试考研
(单选题)

设满二叉树的深度为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的结点,则该二叉树的叶结点的个数是()。

    答案解析

快考试在线搜题