首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个结点，其中有40个度为1的结点。则
设某二叉树中共有140个结点，其中有40个度为1的结点。则
admin
2018-10-16
59
问题
设某二叉树中共有140个结点，其中有40个度为1的结点。则
选项
A、该二叉树中有51个叶子结点
B、该二叉树中有50个叶子结点
C、该二叉树中有51个度为2的结点
D、不可能有这样的二叉树
答案
D
解析
140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。
转载请注明原文地址:https://kaotiyun.com/show/lyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
软件是程序、数据和______的集合。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S：则以下选项中正确的是
下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321
软件工程研究的内容主要包括：【】技术和软件工程管理。
在深度为5的满二叉树中，叶子结点的个数为()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
在深度为7的满二叉树中，度为2的结点个数为【】。
一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
被告人经审判监督程序改判无罪前的哪些情形，国家不承担赔偿责任?()
下列公式中含有不正确单元格引用形式的是()。
目前我国采取复合计税方法的有()。
按照权益不同，房地产价格可分为()价格、使用权价格和其他权利价格。
某卷烟厂为增值税一般纳税人，2016年9月生产经营情况如下：(1)月初库存外购已税烟丝80万元，当月外购已税烟丝取得增值税专用发票。注明支付货款金额1200万元、进项税额204万元，烟丝全部验收入库。(2)本月生产领用外购已税烟丝400万元。(3)生
哲学的基本问题是()(济宁曲阜)
横向分工结构的基本类型有哪些?各自的优缺点是什么?
MozartwasborninwhatisnowcalledAustria,but,atthattime,itwaspartoftheHolyRomanEmpire.Hewasbaptizedtheday
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1.describethedrawing,2.interpretitsmeaning,
A、银行B、电影院C、饭店D、商场D根据对话中“裤子”“收银台”“付款”等词语，可以判断说话人在商场，所以选D。
最新回复
(
0
)
