首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2015-09-18
27
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/aYBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
面向对象方法中,继承是指( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
数据字典(DD)所定义的对象都包含于
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
算法的有穷性是指( )。
算法的空间复杂度是指()。
下列队列的描述中,正确的是()。
查询设计器中的“筛选”选项卡的作用是
随机试题
慢性肺源性心脏病时,肺的病理变化可以有
关于散射线及其影响因素的叙述,错误的是
A.全蝎B.地龙C.海螵蛸D.海马E.蜂蜜具有“白颈”特征的药材是()。
某地在招商引资过程中,党委和政府要求当地司法机关要切实为外商办实事,净化投资环境,提供优质服务。某外商来当地开发区洽谈一个重大项目,入住宾馆不久,却丢失了钱包,内装数千元外币。书记、市长严令当地公安机关限期破案,公安部门倾巢出动,设卡排查,当夜就抓获小偷,
下列物质中,两个氢原子的化学性质不同的是()。
在国际上,业主方项目管理的模式主要有()。
当证券公司被撤销、关闭和破产或被中国证监会采取强制性监管措施时,按照有关政策规定对债权人予以偿付的是()。
女职工在哺乳未满()的婴儿期间,用人单位不得安排其从事国家规定的第三级体力劳动强度的劳动和哺乳期禁忌从事的其他劳动,不得安排其延长工作时间和夜班劳动。(2009年真题)
图甲是果醋发酵装置。发酵初期不通气,溶液中有气泡产生;中期可以闻到酒香;后期接种醋酸菌,适当升高温度并通气,酒香逐渐变成醋香。图乙中能表示整个发酵过程培养液OH变化的曲线是()。
下列选项中,______不属于Java语言的简单数据类型。
最新回复
(
0
)