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

admin2021-06-10 15

问题某二叉树共有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/WQap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”、“二、”…
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15：00时在会
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了丰富学生的课余生活，开展了艺术与人生论坛系列讲座，校学工处将于2013年12月29日14：00—16：00在校国际会议中心举办题为“大学生
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了丰富学生的课余生活，开展了艺术与人生论坛系列讲座，校学工处将于2013年12月29日14：00—16：00在校国际会议中心举办题为“大学生
元旦来临，某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”(“．docx”为文
面向对象的开发方法中，类与对象的关系是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将x，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。
下列关于计算机病毒的4条叙述中，有错误的一条是

随机试题

如图，5个圆的圆心在同一条直线上，且互相相切，若大圆直径是12，4个小圆大小相等，则这5个圆的周长和为
西班牙画家毕加索的油画《格尔尼卡》的创作风格属于()
A．发黄干枯，稀疏易落B．突然片状脱发，显露圆形或椭圆形光亮头皮C．头皮发痒、多屑、多脂D．小儿头发稀疏黄软，生长迟缓E．小儿发结如穗，枯黄无泽
为预防产后出血，接生者立即采取的措施是采取第二步措施无效后，可能采取的措施是
下列哪种为ICSH推荐测定血红蛋白的方法?()
2013年3月7日，张明报销差旅费1600元，冲销其他应收款，请填制记账凭证一张。　　借：管理费用(6602)　　　　　　　1600　　　　贷：其他应收款(1221)　　　　　　1600
Notuntilsomestudentsfailedtheexam______howmuchtimetheyhadwasted.
以民事权利的成立要件是否全部实现为标准，可以将民事权利分为()。
()对于绿茶相当于音乐对于()
大量事实告诉人们，那些在事业上取得伟大成就、对人类作出卓越贡献的人，都是在青年时期就立下了鸿鹄之志，并为之坚持不懈、努力奋斗。以下与此含义一致的是()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象的开发方法中，类与对象的关系是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将x，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。

下列关于计算机病毒的4条叙述中，有错误的一条是

如图，5个圆的圆心在同一条直线上，且互相相切，若大圆直径是12，4个小圆大小相等，则这5个圆的周长和为

西班牙画家毕加索的油画《格尔尼卡》的创作风格属于()

A．发黄干枯，稀疏易落B．突然片状脱发，显露圆形或椭圆形光亮头皮C．头皮发痒、多屑、多脂D．小儿头发稀疏黄软，生长迟缓E．小儿发结如穗，枯黄无泽

为预防产后出血，接生者立即采取的措施是采取第二步措施无效后，可能采取的措施是

下列哪种为ICSH推荐测定血红蛋白的方法?()

2013年3月7日，张明报销差旅费1600元，冲销其他应收款，请填制记账凭证一张。 借：管理费用(6602) 1600 贷：其他应收款(1221) 1600

Notuntilsomestudentsfailedtheexam______howmuchtimetheyhadwasted.

以民事权利的成立要件是否全部实现为标准，可以将民事权利分为()。

()对于绿茶相当于音乐对于()

大量事实告诉人们，那些在事业上取得伟大成就、对人类作出卓越贡献的人，都是在青年时期就立下了鸿鹄之志，并为之坚持不懈、努力奋斗。以下与此含义一致的是()

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

2013年3月7日，张明报销差旅费1600元，冲销其他应收款，请填制记账凭证一张。　　借：管理费用(6602)　　　　　　　1600　　　　贷：其他应收款(1221)　　　　　　1600