首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-07-31
31
问题
一棵二叉树中共有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/qIDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面的程序段intx=35;charz=’A’;intB;B=((x&15)&&(z<’a’));后,B的值为_______。
以下程序调用findmax函数求数组中值最大的元素在数组中的下标,请选择填空:#include<stdio.h>findmax(int*s,intt,int*k){intp;for(p=0,*k=p;p<t;p
按照“先进先出”组织数据的数据结构是()。
以下对枚举类型名的定义中正确的是______。
若w、x、y、z、m均为int型变量,则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w<x)?w:x;m=(m<z)?m:z;m=(m<y)?m:y;
下列叙述中正确的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
根据双膜理论,在气液两相界面处传质阻力最大。 ()
当经济处于萧条状态时,政府所采用的宏观调控手段是()
患者,女,68岁,咳嗽伴胸痛胸闷1个月,CT检查如图,最可能的诊断为
A.急性胎儿窘迫B.轻度新生儿窒息C.慢性胎儿窘迫D.重度新生儿窒息E.新生儿产伤胎儿娩出后1分钟仅有心跳而无呼吸,Apgar评分0~3分,应考虑
给药方式有首关清除,正确的是
患者脾胃气虚,营血不能上荣,面色为()。
()是指对某项经济业务事项标明其应借应贷账户及金额的记录。
十载旅居国外,淡忘了旧日做女儿、做学生时的逍遥自在。也淡忘了旧时的“为赋新词强说愁”。不能淡忘,更无法摆脱的是思亲之情。不但不能摆脱,而且与日俱增。但是千里迢迢,飞出去的鸟也有了自己的窝。于是,思忆带了梦的色彩,省亲之念也似梦一般的遥远。及至梦成了真,人也
电子政务的应用模式有3种,其中不包括(62)。
Theboysandgirlsaredancing______onthestage.
最新回复
(
0
)