一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

admin2020-11-11 43

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n ₀，则度为2的结点数n ₂=n ₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

转载请注明原文地址:https://kaotiyun.com/show/8Yyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’*’：
有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列符号中，正确的C++标识符是()。
下列关于C++类的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
派生类的成员函数不能访问基类的
下列关于类模板的模板参数的叙述中，错误的是()。

随机试题

苏轼的《水调歌头》(明月几时有)是一首
患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是
A．α-CYDB．β-CYDC．γ-CYDD．HP-CYDE．乙基-CYD水溶性最好的环糊精是()。
有下列()合同,当事人可以请求人民法院或者仲裁机构撤销合同。
下列选项中，属于我国沪菜系名菜的是()。
抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。
做一个平凡的人并不可悲。一个才疏学浅的人如果______，那才是最可悲的。
云团______地移动着，被吞没了多时的满月一下子跳出来，像一个刚出炼炉的银盘，辉煌灿烂，银光耀眼，把整个大地照得______的。荷叶上的青蛙，草丛里的蚂蚱和树枝上的小鸟，都被这突然______的光明惊醒，欢呼、跳跃，高声鸣唱起来。填入画横线部分最恰
A．近中沟B．横嵴C．切缘结节D．斜嵴E．轴嵴属于上颌第一磨牙的解剖标志的是()。
某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’*’：

有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列符号中，正确的C++标识符是()。

下列关于C++类的叙述中，错误的是()。

派生类的成员函数不能访问基类的

下列关于类模板的模板参数的叙述中，错误的是()。

苏轼的《水调歌头》(明月几时有)是一首

患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是

A．α-CYDB．β-CYDC．γ-CYDD．HP-CYDE．乙基-CYD水溶性最好的环糊精是()。

有下列()合同,当事人可以请求人民法院或者仲裁机构撤销合同。

下列选项中，属于我国沪菜系名菜的是()。

抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。

做一个平凡的人并不可悲。一个才疏学浅的人如果______，那才是最可悲的。

A．近中沟B．横嵴C．切缘结节D．斜嵴E．轴嵴属于上颌第一磨牙的解剖标志的是()。

某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；一一i)cout＜＜’’：