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

admin2020-11-23 41

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

转载请注明原文地址:https://jikaoti.com/ti/S9D0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8
编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
C语言编译程序的功能是()。
在数据管理技术发展的三个阶段中，数据共享最好的是
设有定义：intx＝0，*p；紧接着的赋值语句正确的是
有如下程序#includemain(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出结果是（）。
要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

甲承租乙的房屋后，伪造身份证与房产证交与中介公司。中介公司不知有假，为其售房给不知情的丙，甲获款300万元。关于本案，下列哪一选项是错误的?(2010年试卷二第19题)
依2012年最高人民法院《关于适用(中华人民共和国涉外民事关系法律适用法)若干问题的解释(一)》，下列哪些选项应当认定为涉外民事关系?()
进行区域火灾风险评估时，在明确火灾风险评估目的和内容的基础上，应进行信息采集，重点收集与区域安全相关的信息。下列信息中，不属于区域火灾风险评估时应重点采集的信息是()。
()与一汽集团建立了长期战略合作伙伴关系，是我国银行业汽车贷款业务的萌芽，其后也成为中国人民银行批复开办汽车贷款业务的第一家商业银行。
在造船业不景气的情况下，某造船厂除仍承接远洋石油运输船的生产业务外，开始承接建筑工程和石油勘探设备的钢结构加工业务，这一做法表明该造船厂实施的是()战略。
“________”是新闻写作的大忌，是必须予以职业道德方面的谴责和反对的。真实才是社会对正派的媒体的起码要求。但是，其对于文学创作体裁，却不应被视为一个________的词，它的冲动是产生想象力的初级思维活动，高层面的想象力的展开必须以其为基础。依次填入
率先发表文章提出“收回教育权”口号的是()
关于法的起源的表述，下列说法中不正确的是()
A、Four.B、Fourteen.C、Five.D、Nine.D此题难度稍大。题目中询问的是“这位先生在以后的假期里还要游历多少个国家?”要回答这一问题，首先必须知道其计划游历的国家总数，根据原文“Fourteencountriesinfo
A、Thecuriosityaboutblogcommunication.B、Thedesiretoreleaseherobsessionwithfashion.C、Thelustforfameandacquaintan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

C语言编译程序的功能是()。

在数据管理技术发展的三个阶段中，数据共享最好的是

设有定义：intx＝0，*p；紧接着的赋值语句正确的是

有如下程序#includemain(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出结果是（）。

要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

甲承租乙的房屋后，伪造身份证与房产证交与中介公司。中介公司不知有假，为其售房给不知情的丙，甲获款300万元。关于本案，下列哪一选项是错误的?(2010年试卷二第19题)

依2012年最高人民法院《关于适用(中华人民共和国涉外民事关系法律适用法)若干问题的解释(一)》，下列哪些选项应当认定为涉外民事关系?()

进行区域火灾风险评估时，在明确火灾风险评估目的和内容的基础上，应进行信息采集，重点收集与区域安全相关的信息。下列信息中，不属于区域火灾风险评估时应重点采集的信息是()。

()与一汽集团建立了长期战略合作伙伴关系，是我国银行业汽车贷款业务的萌芽，其后也成为中国人民银行批复开办汽车贷款业务的第一家商业银行。

在造船业不景气的情况下，某造船厂除仍承接远洋石油运输船的生产业务外，开始承接建筑工程和石油勘探设备的钢结构加工业务，这一做法表明该造船厂实施的是()战略。

率先发表文章提出“收回教育权”口号的是()

关于法的起源的表述，下列说法中不正确的是()

A、Four.B、Fourteen.C、Five.D、Nine.D此题难度稍大。题目中询问的是“这位先生在以后的假期里还要游历多少个国家?”要回答这一问题，首先必须知道其计划游历的国家总数，根据原文“Fourteencountriesinfo

A、Thecuriosityaboutblogcommunication.B、Thedesiretoreleaseherobsessionwithfashion.C、Thelustforfameandacquaintan

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。