设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2020-01-02 53

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)pr
现有如下程序：PrivateSubCommandl_Click()s=0Fori=1To5s=s+f(5+i)NextPrintsEndSubPublicFunctionf(
双精度浮点数的类型说明符为
命令按钮Command1的事件过程如下：PrivateSubCommand1_Click()Dimarr(5，5)AsIntegerDimiAsInteger,jAsIntegerFori=1To4
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Di
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()Dima(3．3)Form=lTo3Forn=1To3If
下列针对框架控件的叙述中，错误的是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

能反映黄疸程度的项目是
水泥的类别不同，使用范围也不同，以下(　　)水巧玲珑泥不适用于大体积混凝土工程。
下列选项中，属于验收批验收合格依据的有()。
铜锌锡合金条(按重量计：铜45%、锌15%、锡40%)
现金收购是指收购公司以现金购买目标公司的股票，以实现对目标公司的控制。()
下列所得，应按“特许权使用费所得”缴纳个人所得税的是()。
A公司是一家生产企业，其财务分析采用改进的管理用财务报表分析体系。该公司上年、今年改进的管理用财务报表相关历史数据如下：(单位：万元)A公司下年的目标权益净利率为25％。假设该公司下年保持今年的资本结构和税后利息率不变，净经营资产周转次数可提高到3次
在Excel工作表单元格中，输入()是错误的。
有一个谚语：直到我们失去了某件东西，我们才会彻底认识到它的价值。当朋友已经死去时我们常常才能珍惜朋友的爱，甚至比他生前更加珍惜。直至我们离开学校或大学，才开始了解教育给我们的无穷机会，而学校教育也已不再了。同样的，只有当人身体虚弱或生病时才会了解健康的可贵
下列说法中，不属于数据模型所描述的内容的是()。

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)pr

现有如下程序：PrivateSubCommandl_Click()s=0Fori=1To5s=s+f(5+i)NextPrintsEndSubPublicFunctionf(

双精度浮点数的类型说明符为

命令按钮Command1的事件过程如下：PrivateSubCommand1_Click()Dimarr(5，5)AsIntegerDimiAsInteger,jAsIntegerFori=1To4

己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Di

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()Dima(3．3)Form=lTo3Forn=1To3If

下列针对框架控件的叙述中，错误的是

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

能反映黄疸程度的项目是

水泥的类别不同，使用范围也不同，以下( )水巧玲珑泥不适用于大体积混凝土工程。

下列选项中，属于验收批验收合格依据的有()。

铜锌锡合金条(按重量计：铜45%、锌15%、锡40%)

现金收购是指收购公司以现金购买目标公司的股票，以实现对目标公司的控制。()

下列所得，应按“特许权使用费所得”缴纳个人所得税的是()。

在Excel工作表单元格中，输入()是错误的。

下列说法中，不属于数据模型所描述的内容的是()。

水泥的类别不同，使用范围也不同，以下(　　)水巧玲珑泥不适用于大体积混凝土工程。