首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-06-11
32
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点.
转载请注明原文地址:https://jikaoti.com/ti/AAn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是将一个字符串str的内容颠倒过来,请填空。main(){inti,j,【】;charstr[]={"1234567");for(i=0,j=strlen(str)【】;i<j;i++,j--)
注释说明了程序的功能,它分为【】注释和功能性注释。
下面程序的输出是______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;main(){pr
若定义了以下函数: voidf(…) {… *p=(double*)malloc(10*sizeof(double)); … } p是该函数的形参,要求通过p把动态分配存储单位的地址传回主调函数,则形参p的正确定义应当是
设有以下定义struetss{intinfo;struetss*link;}x,y,z;且已建立如下图所示链表结构:请写出删除结点y的赋值语句【】。
关系模型允许定义3类数据约束,下列不属于数据约束的是______。
若有表达(W)?(--x):(++y),则其中与W等价的表达式是______。
栈和队列的共同点是______。
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
随机试题
Beforehisdeathlastyear,ProfessorJohnsondecidedthathe______leave$2,000,000tohisuniversity.
GTV确定后可能有几个CTV
关于项目机构组织协调,下列说法正确的是()。
在下列金属构件中,不属于工艺金属结构件的是( )。
对待历史文化遗产的正确态度是()。
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟,其中阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考
设随机变量X在区间(-1,1)上服从均匀分布,Y=X2,求(X,Y)的协方差矩阵和相关系数.
关系数据库管理系统能实现的专门关系运算包括()。
Andthetopic"fat"isforbidden.Eventheslightestpaunchbetraysthatoneislosingthetrimand______ofyouth.
A、AmericantroopsandISIS.B、AfghanistanarmiesandAmericantroops.C、ISISandAfghanistanarmies.D、AmericantroopsandTalib
最新回复
(
0
)