某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

admin2020-06-19 63

问题某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀一1，n₀+50+n₀一1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
在计算机中，1KB表示的二进制位数是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
在下列设备中，不能作为微机输出设备的是
计算机操作系统的作用是()。

随机试题

某施工单位以总价合同的形式与业主签订了一份施工合同，该项工程合同总价款为600万元，工期从2013年3月1日起开工至当年8月31日竣工。合同中关于工程价款的结算内容有以下几项：(1)业主在开工前7天支付施工单位预付款，预付款为总价款的25％。(2)工程预付
人民法院按照审判监督程序审理的案件，原业是第二审的或者是上级人民法院提审的，应当按照______审理。()
∫sin2xdx=()
决定其能否固定桥修复的因素，除了如果第二双尖牙牙根较短，支持力不足，最佳的固定桥设计是
在国际税法中，两个或两个以上的国家对同一笔所得在具有某种经济联系的不同纳税人手中各征一次税的现象称做什么?()
某新建高速公路项目总投资95亿元人民币，总长度约150公里，途经某贫困地区。项目资金来源如下：某国际金融机构贷款3亿美元，国内商业银行贷款50亿元人民币，其余由交通部门和当地政府解决。该国际金融机构要求其部分贷款用于从国外采购8套相同的公路专用设备，且设备
我国新型农村合作医疗的筹资机制是（）。
《佛国记》的作者是()。
甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用(63)来对数据文件进行解密。
Itisnaturalforyoungpeopletobecriticaloftheirparents______.

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。

在计算机中，1KB表示的二进制位数是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

在下列设备中，不能作为微机输出设备的是

计算机操作系统的作用是()。

人民法院按照审判监督程序审理的案件，原业是第二审的或者是上级人民法院提审的，应当按照______审理。()

∫sin2xdx=()

决定其能否固定桥修复的因素，除了如果第二双尖牙牙根较短，支持力不足，最佳的固定桥设计是

在国际税法中，两个或两个以上的国家对同一笔所得在具有某种经济联系的不同纳税人手中各征一次税的现象称做什么?()

我国新型农村合作医疗的筹资机制是（）。

《佛国记》的作者是()。

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用(63)来对数据文件进行解密。

Itisnaturalforyoungpeopletobecriticaloftheirparents______.