在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-07-26 46

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以，该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
用树型结构来表示实体之间联系的模型称为()。
能直接与CPU交换信息的存储器是()。
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。
下列序列中不满足堆条件的是()。
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
正确的IP地址是()。

随机试题

纳税人在账簿上多列支出或者不列、少列收入，或者进行虚假的纳税申报的手段，不缴或者少缴应纳税款的是【】
在测试控制运行的有效性时，注册会计师应当获取的审计证据有（）
临床病例：患者，男性，29岁。结婚3年未采取任何避孕措施，女性一直未孕(女方检查未发现异常)，男方性功能、性生活正常，医生建议男方进行精液检查。3次检查结果显示：精子密度不足1000万／毫升，活动率15％，畸形率85％。问：该男性精液检查有问题吗，他患
免疫透射比浊法，常用的测定波长为
心理与年龄、社会角色不相符合，像回到婴儿时期的心理状态被称为()
安全检查表的形式主要有()。
销售费用、管理费用和制造费用都属于损益类科目。()
某企业2008年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金6万元。7月1日将另外的原值500万元的房屋出租给个人居住，月租金2万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房
根据所给资料，回答下列问题。2012年，A省完成港口货物吞吐量13．3亿吨，同比增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口货物吞吐量中，集装箱吞吐量达878．0万标准集装箱，增长3．1％。2012年末，全省公路里
Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearliert

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

用树型结构来表示实体之间联系的模型称为()。

能直接与CPU交换信息的存储器是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

下列序列中不满足堆条件的是()。

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

正确的IP地址是()。

纳税人在账簿上多列支出或者不列、少列收入，或者进行虚假的纳税申报的手段，不缴或者少缴应纳税款的是【】

在测试控制运行的有效性时，注册会计师应当获取的审计证据有（）

免疫透射比浊法，常用的测定波长为

心理与年龄、社会角色不相符合，像回到婴儿时期的心理状态被称为()

安全检查表的形式主要有()。

销售费用、管理费用和制造费用都属于损益类科目。()

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearliert