首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-04-10
79
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5一1=4个,所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://www.kaotiyun.com/show/j56p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为“修改”,可以使用代码()。
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是()。
打开考生文件夹下的DB数据库,完成如下基本操作:(1)为表TABB增加一个字段,字段名为“日期”,数据类型为日期型。(2)使用SQLUPDATE语句将表TABB中所有记录的“日期”字段的值修改为2005—10一01,并将SQL语句存储
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
可以运行查询文件的命令是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是()。
(1)在考生文件夹下,将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKSBAK表中,以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5%。(3)从图书均价高于25元(含25)的出版社中,查询并显示图
假设表单上有一选项组:⊙男○女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
随机试题
单纯骨结核按病灶部位不同可分为
社会制度或社会政策失调诱发的社会问题,被称为()
平衡盐溶液是指哪些液体()
A.平胃散B.黄连解毒汤C.茵陈蒿汤D.白虎汤E.犀角地黄汤治疗热入血分选()。
电力、公路、航运等有防汛任务的部门和单位,汛期应当设立防汛机构,在()统一领导下,负责做好本行业和本单位的防汛工作。
根据公司法律制度的规定,持有有限责任公司全部股东表决权10%以上的股东,在发生某些法定事由时,可以提起解散公司的诉讼,人民法院应予受理。下列各项中属于该法定事由的有()。
股份有限公司申请其股票上市必须符合的条件有()。
飞机起飞与降落时,应(),这样最为有利于安全保障。
2137,4036,2380,3532,4702,()。
上牙槽后神经(posteriorsuperioralveolarnerve)
最新回复
(
0
)