首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2021-02-23
66
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GPSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()MsgBoxf(24，18)EndSubPublicFunctionf(mA
发生在控件接收焦点之前的事件是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
软件调试的目的是()。
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
InputBox函数的返回值类型是()。
随机试题
月经后期和月经量少共同的病因病机是
外源性哮喘的临床表现是
2010年4月某市卫生局经调查取证，认定甲公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔甲公司非法采集血液的行为，同时没收5只液氮生物容器。但是甲公司辩称，其采集血液的行为是受市人民医院的委托进行的。请分析案例，回答下列问题：在
某成品燃料油外输项目，由4台5000m2的成品汽油罐，两台10000m2消防灌输泵和工作压力为4．0MPa的外输管道及相应的配套系统组成。具备相应资质的A公司为施工总承包单位，A公司拟将外输管道及配套系统的任务分配给GC2资质的B专业公司，业主认
根据电气安装工程电缆线路施工及验收规范，外径20mm铜屏蔽型控制电缆敷设时的最小弯曲半径是()。
下列各项中，属于记账凭证审核内容的有( )。Ⅰ．金额是否正确Ⅱ．项目是否齐全Ⅲ．科目是否正确Ⅳ．书写是否正确
经常性支出和非经常性支出界限是严格的。( )
荷兰小画派
教育目的
()对于园艺相当于刺绣对于()
最新回复
(
0
)
