首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2021-03-16
62
问题
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/nY6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
以下关于自由表的叙述,正确的是()。
以下小题使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询单价在600元以上的主机板和硬盘的正确命令是()。
下面关于表单控件的基本操作的陈述中,不正确的是()。
在VisualFoxPro中,下面关于索引的描述错误的是()。
项目管理器的“数据”选项卡用于显示和管理()。
(I)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为qut‘t的新方法(单击选择表单后,从“表单”菜单中选择“新建方法程序”命令),并在该方法中写一条语句Thisform.release;最后向表单中添加一个命令按钮(commandl
下面属于黑盒测试方法的是
在表单设计中,ThisformSet关键字的含义是指()。
对下列二叉树进行前序遍历的结果为()。
计算结果不是字符串“Teacher”的语句是
随机试题
Internet上采用的通信基础协议是______。
施工方信息管理手段的核心是()。[2013年真题]
记录删除后可以通过单击“还原”按钮来撤销。()
下列会计事项中,会引起企业所有者权益总额发生变化的是()。
下列关于企业资源和能力的价值链分析的说法中,正确的有()。
要创作一件艺术作品,包括一篇文学作品,需要一些条件,即知识、经验、想象三样东西。把知识和经验______组织起来,就是______。填入横线部分最恰当的一项是:
【2011年江西.单选】从本质上讲,教学是一种()。
如果商品A和商品B互为替代品,则A的价格下降将造成()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。
He__________(一定已很熟悉)withpeoplehere,orhecouldn’tknoweveryone’snameandfamih’eshereonhisfirstdayofarriving.
最新回复
(
0
)