首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-02-26
26
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/LBp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素材.xlsx”另存为“滨海市
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
下列叙述中正确的是
造成计算机中存储数据丢失的原因主要是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
结构化程序的三种基本结构是,该系统结构图的最大扇出数是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
在满足实体完整性约束的条件下()。
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个u盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
随机试题
糖浆剂在贮存中易引起
全硫的测定法有()。
项目经理是工程咨询单位法定代表人委托的咨询项目的()。
下列有关资格审查说法不正确的是()。
工程在施工合同履行期间发生共同延误事件,正确的处理方式是()。【2014年真题】
下列属于夜间施工增加费的有()。
下列民事行为中,()属于可撤销、可变更民事行为。
推进农村改革发展,关键在农民。()
叛逃罪:是指国家机关工作人员在履行公务期间,擅离岗位,叛逃境外或者在境外叛逃,危害中华人民共和国安全的犯罪。下列属于叛逃罪的是()。
Onedayademist(牙科医生)beganhismorningwork.Suddenlyamanranin.Hisfacewasredandbecouldonlysay"Quick!Quick!".Th
最新回复
(
0
)