首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
54
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；
以下程序运行后的输出结果是()。main(){charc；intn=100；loatf=10；doublex；x=f*=n/=(c=50)；printf("%d%f\n",n,x)；}
以下函数findmin拟实现存数组中查找最小值作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min；min=M
若要求从键盘读入含有窄格字符的字符串，应使用函数()。
以下关于字符串的叙述中正确的是()。
以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata,b
下列叙述中正确的是()。
下列叙述中，不符合良好程序设计风格要求的是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,
随机试题
大气中最多的气体是()
女性，35岁，颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104次/分，BP120/60mmHg，无突眼，甲状腺Ⅲ度肿大，结节状，心电图示：窦性心率不齐最佳的治疗方法是
不符合药品再注册规定的，由国务院药品监督管理部门发出
背景某住宅工程现场钢筋加工场，配电系统采用TN—S接零保护系统，用电设备有钢筋切断机4台，钢筋弯钩机4台，调直机1台，且分别由5m外的各开关箱控制。PE线由分配电箱安装板固定螺栓引出至用电设备，使用过程中一台开关箱受损，电工工长让操作电工在其中一台开关箱
在现代远程教育工作中，()是基础，是网络教学的基本单元与支撑条件。
下列对事业单位属性表述不正确的是()。
OnedayAlbertwasreadinganeveningpaper.Tohis【16】,befoundhisfirstteacherwas【17】alive,but【18】amedalforhaving【19】f
WhenHarvardstudentMarkZuckerberglaunchedthefacebook.cominFeb.2004,evenhecouldnotimaginetheforcesitwouldletl
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats
TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon
最新回复
(
0
)
