首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2020-07-30
41
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/mCyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proil下的工程projl,该工程中包含程序文件main.cpp,其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“//ERROR****found*****”之后的一行语句有错误,请
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument(stringt=“乐器”,stringn=“无名”):type(t),le(n){}
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列符号中能够作为C++标识符的是()。
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
关于运算符重载,下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义CMyTime的私有成员函数myear、mmonth类型为int,请在注释//********1*****
结构化程序所要求的基本结构不包括()。
下面不属于软件工程的3个要素是()。
随机试题
可引起肾素分泌增多的因素有
女性,27岁,2小时前被人用水果刀刺伤右侧胸壁,呈现进行性加重的呼吸困难,发绀,休克。体格检查:右侧胸壁皮下气肿,胸廓饱满,呼吸音消失,叩诊呈鼓音。胸穿时,针芯被自动推出。此病人出现严重呼吸循环功能紊乱的机制是
右半结肠癌引起的梗阻乙状结肠急性扭转属
槐花散的功用是()
可与氯化锶反应生成黑色沉淀的是
糖尿病急性并发症包括
某宾馆地下室设可供80名员工使用的男、女浴室各一问,最高日定额为80L/(人.d),共有间隔淋浴器10个,洗脸盆4个,浴室废水流入集水池由自动控制的排水泵即时提升排出,则废水集水池最小有效容积应为()。
设备安装施工程序中精度检测是检测设备、零部件之间的相对位置误差,如()。
对于租金的计算方法中,()是在租赁资产的设备货价或概算成本上再加上一个特定的比率来计算租金。
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
最新回复
(
0
)