首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
78
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/vvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的()
在VisualBasic中,将一个窗体加载到内存进行预处理但不显示所使用的语句是【】。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()StaticyAsIntegerClsFori=0To2
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函数
在窗体上画1个命令按钮,并编写如下事件过程iPrivateSubCommandl—Click()Dima(3,3)Form=1T03F0rn=1To3Ifn=mOrn=4-mThena(m,n)=m+nElsea(
(1)在名称为Forml的窗体中画一个名称为Textl的文本框,再添加一个名称为Timer1的计时器。请设置适当的控件属性并编写适当的事件过程,使得程序在运行时,每隔3秒钟文本框中的数字加1,如图62—3所示。程序中不得使用任何变量。注意:存盘时
在考生目录下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此2数相乘,若乘积
下列叙述中不正确的是______。
算法分析的目的是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
随机试题
驾驶机动车在车道减少的路口,遇到前方车辆依次停车或缓慢行驶时怎么办?
转向信号灯的闪光频率一般为50~150次/min。()
实现领导决策的保证是
治疗金黄色葡萄球菌引起的骨髓炎首选
患者,男,28岁。车祸致右上腹疼痛入院,烦躁、恶心、呕吐。查体:P110次/分,BP110/80mmHg,腹肌紧张,有局部压痛和反跳痛。CVP4cmH2O,Hb100g/L,血细胞比容0.35。首先应进行的处理是
()是强化环境管理的核心。
对于工频电流,人的感知电流约为0.5~1mA、摆脱电流约为5~10mA、室颤电流约为50mA。某事故现场如下图所示,电动机接地装置的接地电阻为2Q;该电动机漏电,流过其接地装置电流为5A;地面十分潮湿。如果电阻100012的人站在地面接触该电动机,可能发生
根据《企业债券管理条例》第二十条规定,企业发行企业债券所筹资金可以作为任何用途。( )
下列选项中,体现消费对生产具有重要反作用的是()。
PresidentBushhasproposedtoincreasethestudyofforeignlanguagesinAmericanschools.ThenewplaniscalledtheNatio
最新回复
(
0
)