首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
26
问题
某二叉树共有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/Z060FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
在窗体上画一个文本框,一个命令按钮和一个标签,其名称分别为Text1、Command1和Label1,文本框的Text1属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click()x=Int(Val
以下语句的输出结果是______。PrintFormat$("32545","000,000.00")
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充完
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
假定有一个菜单项,名为MenuItem,为了在运行时使该菜单项不可见,应使用的语句为()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
以下叙述正确的是______。
下列关于多重窗体程序的叙述中,错误的是()。
下列关于For…Next语句的说法正确的是()。
随机试题
材料1一个国家、一个民族的强盛,总是以文化兴盛为支撑的。没有文明的继承和发展,没有文化的弘扬和繁荣,就没有中国梦的实现。中华民族创造了源远流长的中华文化,也一定能够创造出中华文化新的辉煌。要坚持走中国特色社会主义文化发展道路,弘扬社会主义先进文化,推动
“轨道征”最常用于描述下列哪种眼眶病变
某法院派其工作人员赵某向原告送达判决书,赵某将判决书交给原告指定的代收人李某签收。这属于何种送达方式:
若P(A)=0.5,P(B)=0.4,P(-B)=0.3,则P(A∪B)等于()。
下列不属于设计各部室质量职责的是()。
道路无机结合料稳定基层中,二灰稳定土的()高于石灰土。
我国现代意义上的文物保护工作始于()的考古科学研究。
下列各项中,应由纳税人向其机构所在地主管税务机关申报缴纳营业税的有( )。
检验检疫机构签发的产地证书是( )海关征收或减免关税的有效凭证。
别人家的孩子旅行时,总能拍出各种不着痕迹又肤白脸小的自拍照,同时可以给你提供随便一个景点的攻略和最佳性价比行程,图文之美让你不得不承认,他们都是旅行中的人生赢家。但是,也有那么一小撮旅行中的无趣人,无趣到在旅游城市里只过______的生活,在这些无趣里没有
最新回复
(
0
)