首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
44
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/T6Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click() CD1.Filter="AllFile|*.*|TextFile|*.txt|Word|*.
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ACDACD”Functiondelchar(strAsString,chAsStri
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
假定窗体上有一个标签,名为Label。为了使该标签透明并且没有边框,则正确的属性设置为()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
在面向对象方法中,不属于“对象”基本特点的是
在面向对象的程序设计中,可被对象识别的动作称为
随机试题
简述社会研究选题对整个社会研究工作的意义。
【B1】【B9】
A.腰俞B.肾俞C.肓俞D.督俞E.膏肓
维生素D缺乏性佝偻病最早出现的骨骼改变是
某人在A银行和B银行各存款10000元,期限均为2年。A银行存款利率5%,按单利计算。B银行存款利率为4%,按复利计算。当此人2年后一次性提取本息时,下列说法正确的是()。
以行政行为的内容对行政相对人是否有利为标准,可将行政行为分为( )。
某投资项目各年的预计净现金流量分别为:NCF0=一200万元,NCF1=一50万元,NCF2-3=100万元,NCF4-11=250万元,NCF12=150万元,则该项目包括建设期的静态投资回收期为()年。
并购交易中的不相容岗位不包括()。
法国作曲家柏辽兹是19世纪浪漫主义时期标题交响曲的创立者。下列属于他的代表作品是()。
根据《民法通则》规定,可撤销行为在当事人申请撤销之前为()(2008年基础课单选第36题)
最新回复
(
0
)