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

admin2020-07-30 33

问题一棵二叉树中共有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/v3yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：333333334444444
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
下列给定程序中，函数fun的功能是：将自然数1一10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序给出如下。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
通过派生类的对象可直接访问的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
下列数据结构中，不能采用顺序存储结构的是

随机试题

下面四个选项中,说法不正确的一项是()。
注册建筑师发生了下列哪种情形不必由注册管理机构收回注册建筑师证书?[2007年第65题]
1．背景某地扩建一民用机场，工程项目包括航站楼工程、场道工程、助航灯光工程、空管工程和航站楼弱电工程，工程总概算的费用情况分别为：航站楼工程费用6000万元；场道工程费用3000万元；助航灯光建筑工程费用1000万元；空管建筑工程费用600万元；航站楼弱
存货存在下列()情形之—的，表明存货的可变现净值为零。
什么是新歌剧?新歌剧《白毛女》的创作取得了怎样的艺术成就?
下列诗句背景与科举制实行无关的是()。
二二六暴乱（南京大学1997年世界近现代史真题）
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
Usuallythethingswedreamof,thenworkandstrugglefor,arewhatwevaluemost.Havemygranddaughters,blessedwithabundan
A、Theyworkatthestudyabroadoffice.B、TheyhavereturnedfromKenyaorChina.C、Theybringcomforttopeersbyexchangingex

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：333333334444444

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

通过派生类的对象可直接访问的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

下列数据结构中，不能采用顺序存储结构的是

下面四个选项中,说法不正确的一项是()。

注册建筑师发生了下列哪种情形不必由注册管理机构收回注册建筑师证书?[2007年第65题]

存货存在下列()情形之—的，表明存货的可变现净值为零。

什么是新歌剧?新歌剧《白毛女》的创作取得了怎样的艺术成就?

下列诗句背景与科举制实行无关的是()。

二二六暴乱（南京大学1997年世界近现代史真题）

TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta

Usuallythethingswedreamof,thenworkandstrugglefor,arewhatwevaluemost.Havemygranddaughters,blessedwithabundan

A、Theyworkatthestudyabroadoffice.B、TheyhavereturnedfromKenyaorChina.C、Theybringcomforttopeersbyexchangingex