首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
61
问题
某二叉树共有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://kaotiyun.com/show/6igp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于操作查询的是()。
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是()。
表达式10Mod2的值为()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
有3个结点的二叉树有()。
随机试题
梗死灶的形态取决于()。
关于心理健康的叙述，错误的是()
慢性肾炎发病的主要中医病机不包括
凭证录入后，不一定必须经过审核后才能正式汇总。()
存货清查过程中发现的超定额损耗应记入“营业外支出”账户。()
关于团队奖励的说法，错误的是()。
某作家出版个人著作取得稿酬100000元，该作家通过民政局向灾区捐款40000元，则其应纳个人所得税为()元。
甲公司是ABC会计师事务所的常年审计客户，主要从事电气设备的生产和销售。A注册会计师负责审计甲公司2016年度财务报表，确定财务报表整体的重要性为300万元，实际执行的重要性为210万元。资料一：A注册会计师在审计工作底稿中记录了所了解
(2016年真题)教师要根据幼儿园的个体差异进行教育。下列现象，不属于幼儿个体差异表现的是()
Thegoalis______(使每个人都有机会接受高等教育)whoiswillingandcapableregardlessofhisfinancialsituation.
最新回复
(
0
)
