首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
28
问题
某二叉树共有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/XPE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关类成员的叙述中,正确的是
有如下递归函数:intFun(intn){if(n<=1)return1;______}请补充完整,使得函数Fun能够正确计算形参n的阶乘。
有如下程序:#includeusingnarnespacestd;classONE{inte;public:ONE():c(O){cout
将E—R图转换为关系模式时,实体和联系都可以表示为
数据库保护分为安全性控制、【】、并发性控制和数据的恢复。
磁盘文件操作中,打开磁盘文件的访问模式常量时,()是以追加方式打开文件的。
类模板的模板参数()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
数据库、数据库系统和数据库管理系统之间的关系是()。
数据库系统的核心是
随机试题
2015年3月5日,甲证券股份有限公司公告《公开发行公司债券募集说明书》,主要内容如下:(1)本期债券发行规模为10亿元,每张面值为人民币100元,按面值平价发行;债券期限为3年;票面利率区间为4.8%一5.6%。(2)发行人最近一期期末的净资产为68
A.significanceB.measuredC.lookD.comparedE.magnificentF.issuesG.universalH.commonI.concludesJ.righ
脑内具有生命中枢之称的部位是
MyPCisoutoforder,theexperimenthastobeputoff.
企业对已经发生的交易或事项应当及时进行会计处理,不得提前或延后,所体现的会计信息质量要求是()
Whatwouldhappenifstudentswere______ofbooks?
某三相电路中,三个线电流分别为:iA=18sin(314t+23°)(A)iB=18sin(314t-97°)(A)iC=18sin(314t+143°)(A)当t=10s时,三个电流之和为:
对仗是汉语使用者的基本功,历来的受教育者一般都要接受对仗方面的训练。清朝时期的李渔编写了一部名为《笠翁对韵》的少年启蒙教材。通过背诵,学习者不但能掌握字词之间的对仗关系,还能学到历朝历代各种名句和典故。《笠翁对韵.四支》最后一段最后一联曰:
设α1,α2,α3都是n维非零向量,证明:α1,α2,α3线性无关对任何数s,t,α1+sα3,α2+tα3都线性无关.
Theexplosivegrowthincasinosisoneofthemost______signsofWesternization.
最新回复
(
0
)