首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-06-20
40
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。
根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/BEjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){staticchara[]="Program",*ptr;for(ptr=a;ptr<a+7;ptr+=2)putchar(*ptr):}程序运行后的结果为(
有以下程序:#include<stdio.h>voidfun1(char*p){char*q;q=p;while(*q!=\’0’){(*q)++:q++;
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&B;后Y的值()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面不属于软件设计阶段任务的是()。
下列给定程序的功能是:读入一个英文文本行,将其中每个单词的第一个字母改成大写,然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如,若输入"Iamastudenttotaketheexamination",则应输出"IAmAStu
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
随机试题
发动质量改进的第一步是()
在我国,通过供精、供卵进行辅助生殖而获得的后代,不具有的权利和义务是
用钼靶X线摄片检查方法做乳腺癌的筛检试验,分别检查了100名经活检确诊为乳腺癌的妇女和100名未患乳腺癌的妇女,结果如下表:此项筛检试验中灵敏度为()
具有清肺化痰,清肠疗痔功能的止咳平喘药是
依据《生产事故报告和调查处理条例》的规定,本条例规定的罚款的行政处罚,由()决定。
在办理货币资金支付业务过程中,支付复核的内容包括()。
(2011年考试真题)下列各项中,不属于留存收益的是()。
甲公司是一家中低端家电生产企业,为适应市场需求,2020年末拟新建一条高端家电生产线,项目期限5年。相关资料如下:(1)新建生产线需要一栋厂房、一套生产设备和一项专利技术。新建厂房成本8000万元,根据税法相关规定,按直线法计提折旧,折旧年限20年,无
河北风能资源发达,其坝上地区百万千瓦级风电基地是我国第二个风电示范基地。()
通过局域网连接Internet,需要设置TCP/IP协议的属性。对于固定IP的配置需要指定3个地址,即本机地址,(6)地址和(7)的地址。
最新回复
(
0
)