某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2019-06-12 26

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/Sqep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出
下列叙述中，错误的是
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

随机试题

女性，25岁，商店营业员。1个月来无明显诱因出现话多，上班早，说自己不困，精神特好。有使不完的劲儿。还经常“助人为乐”，说自己能力强当个经理没问题。乱花钱，好打扮自己，喜和异性交往，称要找一个真正的白马王子。家属报告，3年前曾有过类似表现。治疗首选(
简述胰液的主要成分及其生理作用。
下列不属于活动矫治器优点的是
建筑物的屋顶由()组成。
应付工资总额反映企业在报告年度()的工资总额。[2014年初级真题]
社会主义民主政治的本质是()。
警察和警察机关不是从来就有的，也不是永世长存的，它随着国家的产生而产生，也必将随着国家的消亡而消亡。()
两条公路呈十字交叉，甲从十字路口南1200米处向北直行，乙从十字路口处向东直行。甲、乙同时出发10分钟后，两人与十字路口的距离相等，出发后100分钟，两人与十字路口的距离再次相等。此时他们距离十字路口多少米?()
Wheredoesthisconversationprobablytakeplace?
Halloween’soriginsdatetotheancientCelticfestival【M1】______ofSamhain(pronouncedsow-in).TheCelts,whichlived

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级MS Office高级应用

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

下列叙述中，错误的是

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

简述胰液的主要成分及其生理作用。

下列不属于活动矫治器优点的是

建筑物的屋顶由()组成。

应付工资总额反映企业在报告年度()的工资总额。[2014年初级真题]

社会主义民主政治的本质是()。

警察和警察机关不是从来就有的，也不是永世长存的，它随着国家的产生而产生，也必将随着国家的消亡而消亡。()

两条公路呈十字交叉，甲从十字路口南1200米处向北直行，乙从十字路口处向东直行。甲、乙同时出发10分钟后，两人与十字路口的距离相等，出发后100分钟，两人与十字路口的距离再次相等。此时他们距离十字路口多少米?()

Wheredoesthisconversationprobablytakeplace?

Halloween’soriginsdatetotheancientCelticfestival【M1】______ofSamhain(pronouncedsow-in).TheCelts,whichlived