首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
52
问题
某二叉树共有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/zLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
如图所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime.Text=TimeEndSu
窗体上有一个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() Dimarr_x(5,5)AsInteger Fori=1To3 Forj=2To4 ar
在某个事件过程中定义的变量是( )。
以下叙述中错误的是( )。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Modulel.bas。两个窗体上分别只有一个名称为Commanl的命令按钮。Forml的代码如下:Form2的代码如下:Public
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
下列与队列结构有关联的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
钢的塑性检验通常采用弯曲试验。()
运动性语言中枢位于
根尖囊肿有下列病理改变,除了
在图示结构中,己知AB=AC=2r,物重Fp,其余质量不计,则支座A的约束力为()。
在城市道路上,人行天桥宜设置在()
全国银行间债券市场债券回购业务,是指以商业银行等金融机构为主的机构投资者之间以询价方式进行的债券交易行为。()
()可以对将来的经济状况提供预示性的信息。
在会计实务中,只有当保护相关各方权益的所有条件均能满足时,才能确认股权转让收益。这些条件包括()。
Devil,V8,Anal,Christ;theseareamongthebabynames【C1】______byNewZealand’sdepartmentofinternalaffairs,whorecently【C
执行下面程序后输出的正确结果是publicclassTest{publicstoicvoidmain(Stringargs[]){bytex=3,y=4;longr=80L;Sys
最新回复
(
0
)