首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2019-01-26
55
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
任意一棵二叉树，如果叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/bn0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
在下列叙述中，不属于良好程序设计风格要求的是
程序段：Str=”计算机科学技术”Str=Mid(str，5)Str的返回值是
数据库技术的根本目标是()。
下面不属于软件设计阶段任务的是
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
考生文件夹下存在一个数据库文件“samp3.accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud，试按以下要求完成设计。(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命名为“
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
开标时判定为无效的投标文件，应当()。
男婴，已能独坐稳，头围43cm，前囟0.5cm×1.0cm，乳牙2只。下列反射哪项已不存在
杀灭病原微生物的方法称为
患者，男，19岁。患病1周，牙龈乳头坏死，前牙唇侧明显，坏死形成溃疡处凹陷，表面灰白色假膜，触之出血明显，口腔有腐性口臭。体温37．8℃，颊下淋巴结肿痛，既往未出现全身明显异常现象。预计检查后的异常表现是
下列有关审计证据质量的说法中错误的是()。
属于个人事故的是()。
人们的实践活动总是受着()的制约。
温总理就政府工作报告和“十二五"规划纲要草案向工人、农民工等11位基层群众代表征求意见，请谈谈你的看法。
《统一劳动学校宣言》是苏联（）教育改革中的一个重要文件。
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
最新回复
(
0
)
