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

admin2017-11-15 40

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

选项 A、正确
B、错误

答案A

解析对任何一棵二叉树，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。题中叶子结点只有一个，即n₀=1，所以n₂=n₂一1=0，可以得出度为2的结点数为0，所以度为1的结点数为7—1—0=6，所以深度为7。

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

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

足球脚内侧停地滚球的技术要点是()。
人体的运动系统是由_______、_______和_______组成。
撰写体育的科研论文(实验报告)，一般应包括哪几个方面的内容?
新课程教学设计
造型元素组合的基本原理包括多样统一、比例、平衡、节奏、和谐、对比等。()
完成一幅手绘线描画，先用铅笔画稿，后用签字笔勾线。要求：(1)注意构图完整，比例适当，线条清晰；(2)注意画面景物透视关系以及和背景前后关系，标出视平线位置，注明消失点(心点)，有一点美感。
在南齐谢赫《画品》中提出的“六法论”里，将()放在最重要的位置。
请分析下面的案例，谈谈如何改变美术课不受重视的情况。[案例]那是期末考试前的一个星期二上午的第四节课，上课铃声响了，我习惯性的空着双手，踏着轻快的步伐，向八年级(5)班的教室走去，一走进教室，看到满是埋头苦“学”的“学子”，我这“副科”自然也不敢
_____是超文本传输协议。
材料一禾丰造纸厂是我国最早的民族造纸企业之一。1923年，褚辅成与友人筹资36万元，在嘉兴南湖畔创办，主要生产黄纸板卷筒，这是嘉兴市区最早的机器工业。但是，日商凭借其免税的权利压价倾销，黄纸板价格暴跌。禾丰厂大量积压，到1927年底，负债达60万元。不得已

随机试题

下列都属于述补短语的一组是()
散剂属固体制剂溶出最慢的剂型。()
摄影师甲于1947年3月10日拍摄了一幅摄影作品，1989年8月3日去世；其子乙于t998年7月15日首次将甲的作品发表。1999年2月5日，丙未经乙许可便将甲的该作品收入其制作的《名人摄影作品集》中，并在其作品上注明甲为摄影者。在此实例中，丙(　　)。
客户可以通过银行购买国债、开放式基金等理财产品。（）
经营者有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价格或者接受服务费用的()。
中美两国课堂大异其趣。中国的小学生端端正正排排坐，满满一教室；课堂有很多规矩：上厕所要征得教师的同意，发言要举手，等等。美国则是在偌大的教室里，课桌随意摆放；十几个小孩东倒西歪，很少正坐，躺在地板、靠在墙壁上也很常见(有趣的是，有时转学过去的华裔新移民子女
你是市环保局的工作人员，现在单位要在两所小学开展垃圾分类宣传教育。领导让你负责。你怎么办?
执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A
下面程序的输出结果是()。importjava.awt.*;importjava.applet.*;publicclassHelloAppletextendsApplet{publicvoi
Amassivepoolofwarmoceanwateriscausingchangesintheatmospherethatcouldproduceunusualweatheraroundtheworldint

最新回复(0)

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

中学信息技术

教师公开招聘

足球脚内侧停地滚球的技术要点是()。

人体的运动系统是由___、_和_____组成。

撰写体育的科研论文(实验报告)，一般应包括哪几个方面的内容?

新课程教学设计

造型元素组合的基本原理包括多样统一、比例、平衡、节奏、和谐、对比等。()

完成一幅手绘线描画，先用铅笔画稿，后用签字笔勾线。要求：(1)注意构图完整，比例适当，线条清晰；(2)注意画面景物透视关系以及和背景前后关系，标出视平线位置，注明消失点(心点)，有一点美感。

在南齐谢赫《画品》中提出的“六法论”里，将()放在最重要的位置。

_____是超文本传输协议。

下列都属于述补短语的一组是()

散剂属固体制剂溶出最慢的剂型。()

客户可以通过银行购买国债、开放式基金等理财产品。（）

经营者有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价格或者接受服务费用的()。

你是市环保局的工作人员，现在单位要在两所小学开展垃圾分类宣传教育。领导让你负责。你怎么办?

执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A

下面程序的输出结果是()。importjava.awt.;importjava.applet.;publicclassHelloAppletextendsApplet{publicvoi

Amassivepoolofwarmoceanwateriscausingchangesintheatmospherethatcouldproduceunusualweatheraroundtheworldint

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

中学信息技术

教师公开招聘

足球脚内侧停地滚球的技术要点是()。

人体的运动系统是由_______、_______和_______组成。

撰写体育的科研论文(实验报告)，一般应包括哪几个方面的内容?

新课程教学设计

造型元素组合的基本原理包括多样统一、比例、平衡、节奏、和谐、对比等。()

完成一幅手绘线描画，先用铅笔画稿，后用签字笔勾线。要求：(1)注意构图完整，比例适当，线条清晰；(2)注意画面景物透视关系以及和背景前后关系，标出视平线位置，注明消失点(心点)，有一点美感。

在南齐谢赫《画品》中提出的“六法论”里，将()放在最重要的位置。

_____是超文本传输协议。

下列都属于述补短语的一组是()

散剂属固体制剂溶出最慢的剂型。()

客户可以通过银行购买国债、开放式基金等理财产品。（）

经营者有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价格或者接受服务费用的()。

你是市环保局的工作人员，现在单位要在两所小学开展垃圾分类宣传教育。领导让你负责。你怎么办?

执行下面的程序段后，(AX)=【 】。ARRAY DW 10 DUP (2) XOP AX，AX MOV CX，LENGTH ARRAY MOV SI，SIZE ARRAY- TYPE A

下面程序的输出结果是()。importjava.awt.*;importjava.applet.*;publicclassHelloAppletextendsApplet{publicvoi

Amassivepoolofwarmoceanwateriscausingchangesintheatmospherethatcouldproduceunusualweatheraroundtheworldint

人体的运动系统是由___、_和_____组成。

执行下面的程序段后，(AX)=【　　】。ARRAY　　　DW　10　DUP　(2)　　　　　　　　XOP　　AX，AX　　　　　　　　MOV　　CX，LENGTH　　ARRAY　　　　　　　　MOV　　SI，SIZE　　ARRAY-　TYPE　　A

下面程序的输出结果是()。importjava.awt.;importjava.applet.;publicclassHelloAppletextendsApplet{publicvoi