当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中 那么n最大为()


一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,那么n最大为(),

A、2k

B、2k+1

C、2k-1

D、2k

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A、2k-1B、2kC、2k-1D、2k-1

  • 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c

  • 深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。A.2K一1B.2K

  • 深度为k的二叉树中结点总数≤2k一1。( )

  • 深度为K且为( )个结点的二叉树称为满二叉树(设根结点处于第1层)。A.2K一1B.2K###SXB#

  • 一个深度为6的二叉树至多有(51)个结点。对一个有a个结点 b个树叶 深度为h的满二叉树有(52)。A.64B.