首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
72
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/6igp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是()。
数据库DB、数据库系统DBS、数据库管理系统：DBMS之间的关系是()。
Access的窗体或报表时间可以有两种方法来响应：宏对象和()。
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。
Int(-3.25)的结果是()。
下列关于栈的叙述中，正确的选项是()。
下列不属于VBA函数的是
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。
可以计算当前日期所处年份的表达式是()。
随机试题
A．0.3mmB．0.4mmC．0.5mmD．0.6mmE．0.7mm全瓷冠的内层基底冠厚度是
重症肌无力患者一般不应使用哪种抗生素治疗感染
女性，45岁，发现子宫肿大近一年，逐渐增大。手术见子宫壁有一圆形肿物，大小约10cm×9cm，界清，无明显包膜，切面呈浅灰白色，编织样，无出血坏死，组织学显示肿瘤细胞相似于正常平滑肌。送病理检查诊断此病为良性平滑肌瘤。下列各项中哪条是主要诊断根据
在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金，这个比例通常在()。
某外国公司实际管理机构不在中国境内，也未在中国设立机构场所，从中国境内取得所得应缴纳企业所得税，下列表述错误的是()。
在下列使用的现有技术中，需要改进的地方有()。
一般资料：求助者，女，16岁，初二学生。案例介绍：两个月前患者邻座的一位同学患肾炎，患者担心会传染给自己，白天在学校穿的衣服回家后就换下来洗掉，并反复洗手。开始时只在饭前便后洗手，慢慢出现洗手次数增加，父母如不阻止可以连续洗上十余分钟至半小时，从
毛泽东诗词“一桥飞架南北，天堑变通途"中的“一桥"是指()。
结合自己的经历，谈谈你遇到挫折时是怎么处理的。
十进制数131转换成无符号二进制数是______。
最新回复
(
0
)
