首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2009-03-17
27
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 n+1。因此，本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/Mojp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。
软件需求规格说明书的作用不包括()。
下列不属于软件工程3个要素的是()。
有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列选项中不属于面向对象程序设计特征的是
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）；SC(S#,C#,G)（其属性分别学号、课程号和成绩）。关系中包含对主属性传
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
公证机构在办理保管公证时，应审查哪些事项?
A．白术B．人参C．甘草D．干姜E．茯苓理中丸的君药是
图5－67所示一端固定一端为球形铰的大柔度压杆，材料的弹性系数为E，截面为矩形(h＜b)，则该杆临界力Fcr为()。
业主方项目管理工作中，最重要的任务是（）。
运输工具保险是承保因自然灾害和意外事故造成的运输工具的损失及被保险人在使用运输工具过程中产生的对()的民事损害赔偿责任的一种财产保险
教育民主化向纵深发展的表现是()。
我的四季张洁①生命如四季。②春天，我在这片土地上，用我细瘦的胳膊，紧扶着我锈钝的犁。深埋在泥土里的树根、石块，磕绊着我的犁头，消耗着我成倍的体力。我汗流浃背，四肢颤抖，恨不
1995年1月30日，中共中央同志、国家主席江泽民发表了题为“为促进祖国统一大业的完成而继续奋斗”的讲话，就现阶段发展两岸关系，推进祖国和平统一进程的若干重要问题提出了八项看法和主张。主要内容包括()。
计算∑为z=的上侧．
In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda
最新回复
(
0
)
