首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
73
问题
某二叉树共有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全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
利用对话框提示用户输入查询条件，这样的查询属于()。
Jackson方法是一种面向()的结构化方法。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，…)和客人信息表(身份证号，姓名，来源，…)。为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为()。
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10,10)Form=2To4Forn=4To5
要改变窗体上文本框控件的数据源，应设置的属性是()。
在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
（如图所示）这个符号的开关控制什么装置？
金樱子的功效有
根据《农业法》，()以上人民政府根据国民经济和社会发展的中长期规划、农业和农村经济发展的基本目标和农业资源区划，制定农业发展规划。
【2014年辽宁营口.单选】用科学的方法编制智力测验的第一人是法国心理学家()。
科学管理学派的核心思想是指导人们用科学理性的思维来进行管理．它的奠基人“科学管理之父”泰勒提出要使管理走向科学化。以下哪项不是泰勒的观点?()
鸦片战争成为中国近代史开端的主要根据是()发生了变化。
我国历史上第一次正式公布成文法的活动是()
WhatisVirtuaIReality?Thedefinitionofvirtualrealitycomes，(71)______，fromthedefinitionsforboth‘virtual’and‘reali
Aftertakingabriefhiatustoweathertherecession,aninvasionofBritainbysomeofAmerica’sbest-knownretailbrands—inclu
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre
最新回复
(
0
)
