首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2019-04-18
68
问题
一棵二叉树中共有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/LZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下类定义中包含了构造函数和复制构造函数的原型声明,请在画线处填写正确的内容,使复制构造函数的声明完整。classmy(21ass{private:intdata:public::MyClass(int
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
在深度为7的满二叉树中,度为2的结点个数为______。
在下列函数原型中,可以作为类AA构造函数的是
如下程序的输出结果是#include<iostream>usingnamespaeestd;intmain(){eout.fill(’*’);eout.width(6);cout.fill(’#’):
输出流控制中,如果没有指定对齐方式,则默认为左对齐、右填充,CSum类使“<<”运算符出栈,并将输出控制为宽度为5,cout<<setfill(’*’)<<8;执行时就打印8****,然后执行cout<<y;打印8,故答案为D。
下面的程序输出结果是()。#include<iostream>usingnamespacestd;voidadd(){staticintx;x++;cout<<x<<’’;}
在下列关于二叉树的叙述中,正确的一项是()。
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二又树中的总结点数为
随机试题
厌食的主要病机为
《刑诉解释》规定,涉外刑事案件审判期间,人民法院应当将相关事项及时通报同级人民政府外事主管部门。并通知有关国家驻华使、领馆。请回答下列问题:关于通知的途径,下列说法正确的是:()
【背景资料】某吹填工程,吹填区总面积2.5km3、吹填总容量2000万m3,分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3;B区吹填面积0.75km2、吹填容量550万m3;C区吹填面积0.85km2、吹填容量700
某高层综合楼,占地长200m,宽100m,建筑高度为60m,框架剪力墙结构,地下1层,地上22层。该建筑北面为一栋45m的住宅楼,耐火等级为二级,防火间距为10m。在离建筑外墙距离为5m处设有4m宽的环形消防车道,并在其长边设有20m×10m的登高救援场地
甲公司期末进行财产清查,发现如下情况:(1)现金盈余672元,原因待查。(2)现金盘盈原因无法查明,报经有关部门批准后进行会计处理。(3)盘亏设备一台,原价23700元,已提折旧18960元,原因待查。(4)该设备盘
某资料显示:某国某年年末外债余额为827亿美元,当年偿还外债本息358亿美元,国内生产总值3668亿美元,商品劳务出口收入1118亿美元,年初人口数为12.5亿人,年末人口为12.8亿人。根据上述资料请回答:该国的债务率为()。
甲公司与消费者乙约定,由乙试用甲公司的一种新产品。试用期间届满,乙的下列行为中,不应当视为同意购买该新产品的是()。
怀旧疗法是指通过回顾过去事件、情感及想法,帮助阿尔茨海默病患者增加幸福感、提高生活质量及对现有环境的舒适感知能力。根据上述定义,下列选项中最有可能使用了怀旧疗法的是:
一个罐子里装有黑球和白球,黑、白球数之比为R:1,现有放回地一个接一个地抽球,直到抽到黑球为止,记X为所抽的白球数.这样做了n次以后,我们获得一组样本:X1,X2,…,Xn,基于此,求R的最大似然估汁.
WhenTechnologyDoesEverythingforUs当技术为我们做一切事情Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshou
最新回复
(
0
)