首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-07-14
31
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/HuRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,
以下能正确定义字符串的语句是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面不属于软件设计阶段任务的是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。例如,二维数组中的数据为:333333334444
随机试题
下列各项中,治疗肠痈的药物有
下列哪几项是眩晕痰湿中阻证的症状特点
下列各项关于初乳的叙述中,哪个不正确
在非金属材料中,具有较高抗压、耐酸碱腐蚀、耐磨性能,并适用于高温条件,但其脆性大、承受冲击载荷的能力低,此种材料为()。
当进口货物的完税价格不能按照成交价格确定时,海关应当依次使用相应的方法估定完税价格,依次使用的正确顺序是:
理财规划的必备基础是做好( )。
小王投资1年期国债100万元人民币,国债利率为10%;小李将20万元人民币投资于股票市场,1年后再卖出全部股票,收回资金总额为30万元人民币,则比较小王与小李的绝对收益,下列说法正确的是()。
火力投射密度是指军事行动中军事部门在单位时间内的最大弹药发射量。它是现代军事学中衡量作战部队战斗力的重要指标之一。根据上述定义,以下属于通过增大火力投射密度来加强部队战斗力的是()。
Isanti-whitebiasaproblem?Anewstudysayswhitesthinkdiscriminationagainstthemisabiggerproblemthananti-blackbias
可以将高级语言的源程序翻译成可执行程序的是()。
最新回复
(
0
)