答题翼 > 问答 > 计算机类考试 > 正文

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

在一棵深度为k的完全二又树中，所含结点个数不小于（)。A．2kB．2k＋1C．2k－1D．2k－1

在一棵深度为k的完全二又树中，所含结点个数不小于()。

A．2k

B．2k+1

C．2k-1

D．2k-1

参考答案

您可能感兴趣的试题

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

答案解析
在深度为5的完全二又树中，叶子结点的个数最多为_______。

答案解析
在深度为5的完全二又树中，叶子结点的个数最多为_______。

答案解析
一棵二又树第六层（根结点为第－层)的结点数最多为________个。

答案解析
某二叉树有5个度：勾2的结点以及3个度为1的结点．则该二又树中共有【1】个结点。

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

答案解析
在一棵二又树中假定每个结点最多只有左子女没有右子女对它分别进行前序遍历和按层遍历则具有相同的遍历结果。()

答案解析