首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-08-18
28
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0—1,叶子结点即为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KqRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
若有定义语句intb=2;则表达式(b<<2)/(3||b)的值是
有以下程序#includeintfun(chars[]){intn=0;while(*s<=’9’&&*s>=’0’){n=10*n+*s-’0’;s++;}return(n);}main(){c
有以下程序#includemain(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);c5=getchar();c6=getchar();putchar(c1);p
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(f1))的返回值为
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的宁符串中后面的宁符删除,只保留前面的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果
请编写函数fun,它的功能是:求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。
随机试题
患者,男,62岁,素有哮喘,发作2个月,时轻时重,近2日喘咳加剧,喘急面青,烦躁不安,汗出如油,舌质青黯,脉细数不清,治宜
使用收益法时,重要的是科学、合理地确定方法运用中的各种指标,这些指标主要有
晚期产后出血的常见病因是
与周缘血中的中性多形核白细胞趋化功能异常无关的牙周病是染色体隐性遗传引起的先天性疾病是
治疗耳聋实证,应选用以下哪组经脉为主()
能抑制肠内细菌生长,减少氨的形成和吸收的药物是
1999年9月20日,中国A市甲公司作为买方与作为卖方的位于意大利B市的乙公司在北京签订购买全套由意大利CO综合机械厂制造的生产PP与HDPE两种塑料单丝的生产线合同,合同号为056合同约定,买方应在卖方交付设备之前1个月通过中国银行开出以卖方为受益人的不
下列有机物中,对于可能处在同一平面上的最多原子数目的判断,正确的是:
对自行开发并按法律程序申请取得的无形资产,按在研究与开发过程中发生的材料费用、直接参与开发人员的工资及福利费、开发过程中发生的租金、借款费用,以及注册费、聘请律师费等费用作为无形资产的实际成本。()
甲向乙银行贷款,以其别墅设定抵押。之后,甲在别墅院内建造了独立车库。贷款到期,甲无力偿还。乙银行享有优先受偿权的财产()(2015年非法学基础课单选第39题,2015年法学基础课单选第19题)
最新回复
(
0
)