首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-06-29
77
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Ze8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类A有公用数据成员a,并重载了“=”运算符,且有Aobj2;constA*ptrnewA;则下列语句错误的是()。
下面程序错误的语句是#include"iostream.h"①voidmain()②{③intA=0;④int&B;⑤B=A⑥cout<<B;⑦
【】允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回位能取任意类型。
下面关于C++语言变量的叙述错误的是
在下面的函数声明中,存在语法错误的是______。
在C++语言程序中,对象之间的相互通信通过
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的3位数,并将满足所有条件的数字输出到屏幕,并且每输出一个3位数就换一行。
已知将运算符“+”和“*”作为类Complex的成员函数重载,设cl和c2是类Complex的对象,则表达式c1+c2*cl等价于()。
下列有关继承和派生的表述中,正确的是
下列字符串中不能作为C++标识符使用的是
随机试题
颅内压增高症主要指标不包括
原位癌的主要特征是
门静脉系与腔静脉系之间最主要的交通支是()。
某市一卷烟生产企业(甲企业)为增值税一般纳税人,2018年6月有关经营情况如下:(1)甲企业从国外进口烟丝一批,已知该批烟丝关税完税价格为120万元,按规定应缴纳关税90万元,烟丝的消费税税率为30%。入关后运抵甲企业所在地,取得运输公司开具的
甲乙二人就同样的发明创造同日向国家知识产权局分别提出专利申请,如果二人的申请均符合其他授予专利权的条件,则专利权应当授予()。
始建于7世纪的布达拉宫是举世闻名的()。
计算机病毒是指能够侵入计算机系统,并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。
NotesTheoriginaltimeofappointment:(9)ThereasonwhyMaryisnotabletomeet:havea(10)Thereasonwh
Whethertheeyesare"thewindowsofthesoul"isdebatable;theyarein-(1)______tenselyimportantininterpersonalcommunica
It’sessentialforaspeakertoknow________toaccomplishinhisspeech.
最新回复
(
0
)