首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
admin
2009-02-13
69
问题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。
选项
答案
n2+1
解析
根据二叉树性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。因此叶子数n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/us1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
Java中访问限定符有______,Protected,private和default等。
已知如下代码:publicclassTest{longa[]=newlong[10]:publicstaticvoidmain(Stringarg[]){System.out.println(a[6])
以下程序计算1+1/3+1/5+...+1/(2N+1),直到1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoid
设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
在Java的语句中,位运算操作数只能为整型或()数据。
下列Java常见事件类中哪个是鼠标事件类?()
有一个类A,以下为其构造函数的声明,其中正确的是()。
关系操作的特点是______操作。
随机试题
Theoverseasfoundthecityhas______greatchangessincetheyvisitedlastyear.
A、微球B、pH敏感脂质体C、磷脂和胆固醇D、毫微粒E、单室脂质体()为提高脂质体的靶向性而加以修饰的脂质体。
重建成本是指采用当前的建筑材料、建筑技术和工艺水平等,重新建造与原有建筑物功能效用相等的新建筑物所需支付的成本。
已知反应A+2B→2C的速率方程为r=kc(A)c(B),则该反应是()。
依据《中华人民共和国水污染防治法》,()根据本行政区域重点水污染物排放总量控制指标的要求,将重点水污染物排放总量控制指标分解落实到排污单位。
WhenItoldmyfamilythatIwasthinkingoftakingacookingjob,theroarsoflaughterwereratherdiscouraging.Noonebeliev
一个女孩毫无道理地被老板炒了鱿鱼。中午,她坐在单位喷泉旁边的一条长椅上黯然伤神,她感到她的生活失去了颜色,变得黯淡无光。这时她发现不远处一个小男孩站在她的身后咯咯地笑,她好奇地问小男孩,你笑什么?“这条长椅的椅背是早晨刚刚漆过的,我想看看你站起来时背是
蒙台梭利创办的幼教机构的名称是()。
下面关于S3C2410中断控制器的叙述中,错误的是()。
下列属于通知或警告用户的命令是
最新回复
(
0
)