首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
74
问题
某二叉树共有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/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
文件列表框的Pattern属性的作用是()
用下面的语句所定义的数组的元素个数是()Dimarr(3To5,—2To2)
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()a:InputBox("EntertheFirstInteger")b:InputBox("Enterth
下列程序段的执行结果为______。Dimm(3,3)AsIntegerDimiAsIntegerDimjAsIntegerDimKAsIntegerFori=1To3m
VisualBasic根据计算机访问文件的方式将文件分成三类,其中不包括______。
用Write和Prim语句向文件中写入多个数据的差别在于______。
工程中有Form1、Form2两个窗体。Forml窗体外观如图1所示。程序运行时,在Forml中名称为Text1的文本框中输入一个数值(圆的半径),然后单击命令按钮“计算并显示”(其名称为Commandl),则显示Form2窗体,且根据输入的圆的半径计算圆
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommand1_Click()Dimart(5)AsIntegerFork=1TO5arr(k)=kNextkprogart()Fork=1
从键盘上输入两个字符串,分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是______。
随机试题
ACVBnamesofrefereesCworkpermitDrecruitmentseminarEevidenceofqualificationsFconditionsofemploymentGin
______,he’llmakeafirst-classtennisplayer.
下列表述中,正确的有()。
简述政治经济学产生和发展。
求助者表示自己的好朋友得了一等奖学金,自己一方面为他高兴;另一方面又嫉妒他,为此感到十分痛苦。咨询师应该()。
【给定资料一】2018年5月16日,天津市发布了新人才引进政策——“海河英才”行动计划,放宽对学历型人才、资格型人才、技能型人才、创业型人才和急需型人才的落户条件。根据这一政策,在津无工作、无房、无社保,年龄不超过40周岁的全日制高校毕业本科生可
警察的社会性表现在它的社会管理职能上。()
香港特别行政区行政长官必须辞职的情形有()
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
Thepassagemainlyaimsto________.
最新回复
(
0
)