早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【】。
题目
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
参考答案
正确答案:k+1
k+1 解析:若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
k+1 解析:若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
看了设只包含根结点的二叉树的高度为...的网友还看了以下:
英语翻译我的英语老师是一位有趣的女生,我们经常叫她mrshuang!她有一头乌黑光亮的头发,高高的 英语 2020-05-14 …
英语翻译翻译内容:我的名字叫做章莹.先介绍一下我的外貌吧!我的头发长长的,人高高的,眼睛大大的,嘴 英语 2020-05-14 …
急求一命题作文立意一只青鸟站在高高的葡萄架上,心安理得地啄食着鲜美的葡萄,狐狸看见了,也想吃到已经 其他 2020-05-22 …
仿写顶碗少年的第三自然段,今天就要用第三自然段:在轻松优雅的乐曲声里,只见他头上顶着高高的一摞金边 语文 2020-06-08 …
最遥远的地方()最高大的巨人()最难以做的饭()最短暂的季节()最昂贵的稿费()最反常的气候()最 语文 2020-06-15 …
图甲表示一种自动测定油箱内油面高度的油量表(实际上是量程为0~0.6A的电流表改装而成),滑动变阻 其他 2020-06-15 …
一、品析形象1.分析下列语句对刻画“父亲”形象的作用。(1)父亲坐在绿荫里,能看见别人家高高的台阶 语文 2020-06-17 …
把下列句子改为比喻句海鸥们纷纷落地在老人遗像前后站成了两行.一大群战象扑向敌人势不可挡.太阳高高的 语文 2020-06-20 …
六年级语文题在线等只见他头上顶着高高的一摞金边红花白瓷碗柔软而又自由的舒展着肢体,做出各种各样令人 其他 2020-06-22 …
在青藏高原的雪山草甸间生活的藏羚羊,是我国特有的珍贵动物种群.藏羚羊细胞内的某些物质或结构的改变是 语文 2020-06-28 …