首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
47
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
-n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/ke0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
下面属于黑盒测试方法的是
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询,查找库存数量在合理范围([最低储备,最高储备])的产品,并显示“产品名称”和“库存数量”。所建查询
在SQL查询语句中,GroupBy子语用于
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
关系数据库管理系统中所谓的关系指的是( )。
下列叙述中,错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
单关节
学生思想品德的形成是一个直线发展的过程。
简述管理学的概念及特点。
哪位医家论述了燥邪伤肺为病而致咳嗽的证治,并创立了温润、凉润治咳之法
患者,男,42岁。中风后肢体活动不灵,饮水试验时30ml水分3次以上喝完,有呛咳,反复发热,患者发音不清,口语表达障碍,不能复述和书写,听理解较好。患者言语障碍类型为
患者表现有半身不遂,肢软无力,患侧手足浮肿,面色少华,语言謇涩,舌体不正,舌色淡紫或有瘀斑,苔薄自,脉细涩无力。应辨证为
下列哪一句诗描写的场景最适合采用水彩画来表现?
机械制造A公司是某大型国企所属子公司,负责人为邹某,经营范围:自动化、航空、基础科研、光纤、通信、半导体、电子、医疗器械、避震器等设备配件的精加工服务。目前公司拥有5轴全自动坐标测量仪(CMM)、光学投影仪等先进的检测仪器和多轴CNC车、走芯机、4轴与5轴
“综合业务数字网”的英文简称是()。
FINEFOODSAgentrequiredfornationwidedistribution.Someexperienceinfoodretailanadvantage.Refrigeratedvanprovided.
最新回复
(
0
)