首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-06-19
7
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/PNYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如下二叉树：那么它的前序遍历结果是()。
下列不属于软件工程过程活动的是()。
冯．诺依曼体系结构的计算机引入了两个重要的概念，分别是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年年底，小赵将每个月各类支出的明细数据录入了文件名为“
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
下列叙述中正确的是
Internet最初创建时的应用领域是()。
随机试题
文化教育学是在对哪一个教育学派的批判上发展而来的
下列关于肾小管泌NH3的描述，正确的是
频谱多普勒滤波调节原则为
足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的治疗是
在FOB条件下，若采用租船运输，如买方不愿承担装货费及理舱费，则应在合同中规定()。
Duringclass,theteacherdrawsaflowchartontheblackboardtoshowthestructureanditsinnerconnectionofapassage.What
2018年1-11月，A省进出口总值1825.6亿元，比去年同期（下同）增长8.4%，其中，出口1151.3亿元，增长7.4%；进口674.3亿元，增长10%，贸易顺差477亿元，扩大3.9%。11月份，A省进出口总值302.2亿元，增长4.6%。其中，
某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格。则三项全部合格的建筑防水卷材产品有多少种?
Inspiteof"endlesstalkofdifference,"Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap
最新回复
(
0
)
