首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
89
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/TSyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)
下面关于函数模板的表述中不正确的是()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;loongv2;下列调用语句中正确的是()。
对于循环队列,下列叙述中正确的是()。
下列关于运算符重载的叙述中,错误的是()。
有如下类声明:c1assTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};下面
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列符号中可以用做C++标识符的是()。
随机试题
数字通信过程中,模/数变换是将模拟信号变换成()。
全球性职能结构适用的企业特点有()
男性,57岁,发现高血压5年,近1个月出现喘憋,夜间憋醒,下肢水肿,满肺湿啰音。心电图提示陈旧前壁心肌梗死,胸片心影增大。缓解症状最迅速的药物是
慢性心功能不全病最常见的诱因是
某医院配制的医疗机构制剂临床效果良好,很受患者欢迎。以下关于该医院制剂管理的做法,正确的是()。
行政处罚适用的追诉时效是( )。
下列属于中国十大传世名画之一的作品是()。
下列属于“五经”的有:
()对于渔民相当于望远镜对于()
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad
最新回复
(
0
)