某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2012-01-20 58

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
有以下程序#include＜stdio.h＞intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);
以下关于C语言函数参数传递方式的叙述中正确的是()。
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
数据库管理系统是()。
在最坏情况下，堆排序的时间复杂度是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是

随机试题

某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障，罐底被撞开，罐笼内约1t的矿石掉落井底，罐笼被卡在离井口2～3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告，陈某和元某A先后下井进行检查和修理工作。其间，陈某在没有采取任何防
She________beillbecauseIsawherplayingbasketballjustnow.
根据对患者人身造成的损害程度，医疗事故分为
田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】
王某是未办理税务登记的个体工商户。税务机关在税务检查中发现王某要2007年9月应纳税款3万元，由于他未申报缴纳税款，于是在10月11日向其送达了催缴税款通知书，责令其15日内缴纳上述税款。王某直至10月31日仍未缴纳税款。一般情况下，税务机关应(　　)。
《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。
在我国啤酒企业中，年产量在百万吨以上的只有华润、青啤、燕京三家。哈尔滨啤酒的年产量接近百万吨，紧接其后的珠江啤酒产量只有74万吨。于是有了将中国啤酒格局称为“三国鼎立”的说法。但事实上三大啤酒企业年产量总和占全国总产量的比重不足25％，三大企业的较量也主要
计算In=∫一11(x2一1)ndx．
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i
A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);

以下关于C语言函数参数传递方式的叙述中正确的是()。

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])

数据库管理系统是()。

在最坏情况下，堆排序的时间复杂度是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

She________beillbecauseIsawherplayingbasketballjustnow.

根据对患者人身造成的损害程度，医疗事故分为

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（ ）。【历年考试真题】

《中华人民共和国商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。

计算In=∫一11(x2一1)ndx．

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：VarA:Array[1..100,1..100]OFinteger;i,j:i

A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim

田某，女，50岁，右上腹部疼痛1天。体温39℃，巩膜黄染，B型超声示胆总管结石，为警惕急性重症胆管炎，病情观察中要特别注意（　　）。【历年考试真题】