首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2021-06-15
88
问题
某二叉树共有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/L8tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
若有定义语句:intm[]={5,4,3,2,1),i=4;,则下面对m数组元素的引用中错误的是
下列叙述中正确的是()。
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执
结构化程序的三种基本结构是
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面不能作为结构化方法软件需求分析工具的是
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
随机试题
一侧输尿管结石,对侧肾结石,应先处理输尿管结石。()
胃大部分切除可能引起患者发生贫血的原因是
治疗蛔厥腹痛之要药是
下列各项中,属于减值测试时预计其未来现金流量应考虑的因素有()。
业主大会作出的一般决定,实行简单多数表决原则,必须经与会业主所持投票权()以上通过。
企业部门的性质影响着部门结构的选择,一般来说,一个部门的工作以利润为中心的话,宜采用()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
英国首相丘吉尔说过:“打赢了战争、创造了历史之后,还要抢着去当第一个记录和解释历史的人。”这很好地说明了他为什么要写那十几本厚厚的历史著作。尽管历史上并没有多少人能同时成为历史的缔造者和阐释者,但获得胜利的一方总是可以按照自己的意愿来讲历史。这段文字意在说
请为下列古文加注标点并译成现代汉语子夏之晋过卫有读史记者曰晋师三豕涉河子夏曰非也是己亥也夫己与三相近豕与亥相似至于晋而问之则曰晋师己亥涉河也
MayfieldElectricCooperativeServiceSummaryAccountnumber:8237987324-CJName:CurtisHollidayBillingDate:10/24DueDate:
最新回复
(
0
)