首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
admin
2020-06-29
51
问题
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
选项
A、9
B、10
C、11
D、12
答案
C
解析
根据二叉树的性质3:对任何一棵二叉树,度为O的结点(即叶子结点)总是比度为2的结点多一个。
转载请注明原文地址:https://jikaoti.com/ti/WMA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:numberl=4.8number2=93.6number3=0.9PRODUCT=404.352注意:错误的
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整,使得程序输出21到屏幕。完成以下功能:(1)增加静态私有变量mNumber,类型为int,请在注释//********1**
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
在对函数进行原型声明时,下列语法成分中不需要的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
______是以公务员实际工作成绩大小为晋升标准的晋升制度。
导致心的阳气偏盛的主要原因有
根据五行制化的规律,下列各项中错误的是
溃疡性结肠炎严重并发症是
A.油相B.乳化剂C.等渗调节剂D.
依据《建设工程项目管理规范》GB/T50326—2017,关于风险管理计划的说法,正确的是()。
下列受经济周期影响较为明显的行业有()。
“春秋”得名于楚国的编年史《春秋》()
女性,35岁,高中文化。面容憔悴,表情忧愁。独自来咨询。(初诊会谈片段)求助者:(一见面,求助者就对咨询师坦率地说)我是一个“惯偷”,就连我自己也记不起偷过多少次了,至少几十次吧!我偷的东西一般都不大值钱,像手帕、香烟什么的我都偷,哪怕是信
Therewassomuchnoisethatthespeakercouldn’tmakehimself_____.(SCET3:0606)
最新回复
(
0
)