首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
43
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://jikaoti.com/ti/eJS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
在窗体上画一个文本框,其名称为Text1,初始内容为空白,并设置成多行显示格式;然后再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“显示”和“保存”,如图3.111所示,编写适当的事件过程。程序运行后,如果单击“显示"按钮,则
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是
编写如下程序代码:OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger,nAsInteger,sAsInteg
如图所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime.Text=TimeEndSu
关于随机文件,以下叙述中错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
设|x|<1,求幂级数nx2的和函数.
Eightypercentoftelevisionviewerschosehimastheir______host.
患儿,男性,8个月。咳嗽、发热l周,喘憋3天,逐渐加重,今日开始嗜睡,抽搐2次,体温高达39.5℃。查体:呼吸急促,呼吸56次/min,心率100次/min,双肺广泛的中小水泡音,肝肋下1cm,白细胞4×109/L。脑脊液检查:压力升高,糖、氯化物正常,细
建设项目投资构成中的基本预备费指()。
矿业工程施工中,进度控制的一般性措施包括()。
下列各项,属于反映企业财务状况的会计要素有( )。
动物遇到危险时会紧张地扑打翅膀或者发出呼救的叫声,这体现了情绪的()。
关于下列各组人物说法错误的是()。
遗赠[安徽师大2019年研;人大2015年研;北科2012年研;浙大2006年研]
InterviewTheimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistarereflectedinsever
最新回复
(
0
)