如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

admin2010-06-06 68

问题如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

选项

答案18

解析根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点，则该二叉树中有17+1＝18个叶子结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidmain(){intx=l，y=2，z=3，s；s=(x∧)&z；printf(’’％d＼n’’，s)；}程序运行后的输出结果是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
面向对象方法中，继承是指(　　)。
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是()。
下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写入文件myfile4．txt中，用一1作字符串输入结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和Write．Text实现。请在程序的下划线处填入正确
在数据库管理技术的发展中，数据独立性最高的是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正数：
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交

随机试题

焊接局部机械排风技术措施应符合哪些安全要求?
变压器是应用()制作而成的。
A、尿镜检红细胞满视野B、尿镜检白细胞满视野C、尿外观正常，镜检可见各种管型D、尿外观酱油色，隐血试验(+)E、尿外观深黄色，含大量胆红素阵发性睡眠性血红蛋白尿
肺肾阴虚的临床表现有
下列乙肝病毒标志物检查结果中，提示病毒复制活跃的是
下列关于建设项目质量管理的八项原则中“管理的系统方法”的内容表述有误的是()。
《建设工程监理规范》规定，按照施工合同和委托监理合同的约定，当发生(　　)情况时，总监理工程师可签发工程暂停令。
只有部分人能德才兼备。有的人有“德”但缺乏“才”，而有的人有“才”却没有“德”。前者虽然对社会贡献不大，但对社会没有危害；后者“才”越大对社会危害就越大。由此可见：
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco
Whenthesteamenginewasinventedintheeighteenthcentury,itbeganoneofthegreatestrevolutionsthathaveeverhappenedi

最新回复(0)

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【 】个叶子结点。

二级C

NCRE全国计算机二级

有以下程序：#includevoidmain(){intx=l，y=2，z=3，s；s=(x∧)&z；printf(’’％d＼n’’，s)；}程序运行后的输出结果是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

面向对象方法中，继承是指( )。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

焊接局部机械排风技术措施应符合哪些安全要求?

变压器是应用()制作而成的。

A、尿镜检红细胞满视野B、尿镜检白细胞满视野C、尿外观正常，镜检可见各种管型D、尿外观酱油色，隐血试验(+)E、尿外观深黄色，含大量胆红素阵发性睡眠性血红蛋白尿

肺肾阴虚的临床表现有

下列乙肝病毒标志物检查结果中，提示病毒复制活跃的是

下列关于建设项目质量管理的八项原则中“管理的系统方法”的内容表述有误的是()。

《建设工程监理规范》规定，按照施工合同和委托监理合同的约定，当发生( )情况时，总监理工程师可签发工程暂停令。

只有部分人能德才兼备。有的人有“德”但缺乏“才”，而有的人有“才”却没有“德”。前者虽然对社会贡献不大，但对社会没有危害；后者“才”越大对社会危害就越大。由此可见：

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

Whenthesteamenginewasinventedintheeighteenthcentury,itbeganoneofthegreatestrevolutionsthathaveeverhappenedi

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

面向对象方法中，继承是指(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

《建设工程监理规范》规定，按照施工合同和委托监理合同的约定，当发生(　　)情况时，总监理工程师可签发工程暂停令。