设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2016-09-19 22

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

转载请注明原文地址:https://kaotiyun.com/show/XzGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

为组合框Combol增加一个列表项“电脑”，下列语句正确的是()。
假定通用对话框的名称为CD1，命令按钮的名称为Commandl，则单击命令按钮后，能使打开对话框的标题为“通用对话框”的事件过程是()。
已知A$=“Welcome”，下列语句操作能够正确执行的是()。
下列关于控件焦点的叙述中正确的是()。
在窗体上有一个名为Commandl的命令按钮，并有如下事件过程：PrivateSubCommandl_Click()a$=“SwallowsModGenulled”b$=Right(a$，8):c$=Mid(a
算法的时间复杂度是指()。
下列二叉树描述中，正确的是()。
下面有关标准模块的叙述中，错误的是()。
有下列二叉树，对此二叉树前序遍历的结果是（）。
算法的空间复杂度是指

随机试题

企业文化是企业全体职工在长期的劳动和生活过程中创造出来的________的表现。
如图垂直于路边白色实线的含义是什么？
全球化经营的一般环境中，下列不属于一般环境的是()
患者，女性，26岁。述脑子反应快，特别灵活，好像机器加了“润滑油”，思维敏捷，概念一个接一个地不断涌现出来，说话的主题极易随环境而改变(随境转移)。可能患有
不实行审批制，区别不同情况实行核准制和备案制的是()。
“不想当将军的士兵不是好士兵”，这句话体现了职业道德的哪项准则?()
一些人会用简单的加法机计算，一些人会用复杂的计算机计算。用计算机比用加法机可以在更短的时间内完成更多的计算。假设用这两种机器的价钱相同，那么，使用计算机的人一般来说要比使用加法机的人每小时挣的钱多。以下哪项是使上述论证的结论合乎逻辑的假设?
[2018年第28题]现在许多人很少在深夜1点以前安然人睡，他们未必都在熬夜用功，大多是在玩手机或看电视，其结果就是晚睡，第二天就会头晕脑胀，哈欠连天。不少人常对此感到后悔，但一到晚上他们多半还会这么做。有专家就此指出，人们似乎从晚睡中得到了快乐，但这种快
设曲线L是抛物柱面x=2y2与平面x+z=1的交线．求曲线L分别绕各个坐标轴旋转一周的曲面方程．
Thesedaysboththemotoristandpedestrianhavesimilarstoriestotell.【61】"Wewerejustgettingtotheoutskirtswhenwera

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级VB

NCRE全国计算机二级

为组合框Combol增加一个列表项“电脑”，下列语句正确的是()。

假定通用对话框的名称为CD1，命令按钮的名称为Commandl，则单击命令按钮后，能使打开对话框的标题为“通用对话框”的事件过程是()。

已知A$=“Welcome”，下列语句操作能够正确执行的是()。

下列关于控件焦点的叙述中正确的是()。

在窗体上有一个名为Commandl的命令按钮，并有如下事件过程：PrivateSubCommandl_Click()a$=“SwallowsModGenulled”b$=Right(a$，8):c$=Mid(a

算法的时间复杂度是指()。

下列二叉树描述中，正确的是()。

下面有关标准模块的叙述中，错误的是()。

有下列二叉树，对此二叉树前序遍历的结果是（）。

算法的空间复杂度是指

企业文化是企业全体职工在长期的劳动和生活过程中创造出来的________的表现。

如图垂直于路边白色实线的含义是什么？

全球化经营的一般环境中，下列不属于一般环境的是()

患者，女性，26岁。述脑子反应快，特别灵活，好像机器加了“润滑油”，思维敏捷，概念一个接一个地不断涌现出来，说话的主题极易随环境而改变(随境转移)。可能患有

不实行审批制，区别不同情况实行核准制和备案制的是()。

“不想当将军的士兵不是好士兵”，这句话体现了职业道德的哪项准则?()

设曲线L是抛物柱面x=2y2与平面x+z=1的交线．求曲线L分别绕各个坐标轴旋转一周的曲面方程．

Thesedaysboththemotoristandpedestrianhavesimilarstoriestotell.【61】"Wewerejustgettingtotheoutskirtswhenwera