首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2021-06-10
55
问题
一棵二叉树中共有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/KAfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的说法中,错误的是()。
有如下类声明:classMyBASE{intk;public;voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:protectedMyBASE{prot
下列数据结构中,能用二分法进行查找的是()。
下列语句中,与语句“n=(a>b?(b>c?1:0):0);”.的功能等价的是()。
下列关于类模板的模板参数的叙述中,错误的是()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
下列选项中,与实现运行时多态性无关的是()。
结构化程序的三种基本控制结构是
下列选项中不属于结构化程序没计原则的是()。
随机试题
Graves病为自身免疫性疾病的直接证据有
磺酰脲类药物能有效治疗糖尿病的作用机制是
《药品生产质量管理规范》的缩写是
在体内经肠道吸收后,几乎全部用于辅酶A合成的维生索是
根据《水利工程质量管理规定》(水利部令第7号),组织有关单位进行工程质量验收、签证的主体是()。
深圳证券交易所正式开业的时间是()。
对“范斌事件”你怎么看?如果你是相关领导。你怎么处理?
伊斯兰教徒做礼拜时,要面向_____。
以下关于通用对话框的叙述中,错误的是
Computershoppingisinterestingtomoreandmorepeopleeveryday.Moreandmorepeople______computershopping.
最新回复
(
0
)