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

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

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

深度为k的二叉树中结点总数≤2k一1。()此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

是

否

参考答案

您可能感兴趣的试题

设一棵二叉树的深度为k，则该二叉树中最多有（)个结点。A、2k－1B、2kC、2k－1D、2k－1

答案解析
k层（)二叉树的结点总数最多为（)。A、2k－1B、2K＋1C、2K－1D、2k－1

答案解析
设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。A．2kB．2k－1C．2k＋1D．2k＋1－1

答案解析
二叉树中所有结点个数是2k－1－1 其中k是树的深度。（）

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

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

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

答案解析