答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A.2K一1

B.2K

C.2K一1

D.2K

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

深度为5的满二叉树有【2】个叶子结点。

答案解析
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c

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

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

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

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

答案解析
关于二叉树下列说法不正确的是()。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结

答案解析