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

admin2020-07-30 27

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若整型变量a、b、e、d中的值依次为：1、4、3、2.则条件表达式a＜b?a：e＜d?c：d的值是()。
有如下程序：#includeusingnamespacestd；intmain(){hat*p；*p=9；cout
若有以下程序：#includeusingnamespacestd；classA{public：A(inti,intj){a=i：b=j；}
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下数据结构中，属于非线性数据结构的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

随机试题

A．昏迷，先针刺水沟，醒脑开窍B．中风出现小便潴留时，先针刺中极、水道、秩边，急利小便C．肾阳虚引起的五更泄，治宜灸气海、关元、命门、肾俞D．体虚感冒，选择补足三里、关元，泻合谷、风池、列缺体现“缓则治本”治疗原则的选项是
关于视神经盘的描述哪项错误?()
产妇初乳中含量最多的Ig是
税务检查是税务机关根据税收法律、行政法规的规定，对纳税人、扣缴义务人履行纳税义务、扣缴义务及其他有关税务事项进行审查、核实、监督活动的总称。()
根据下面资料，作答。【资料】某小学二年级学生晓洁，一天早上上学迟到了。当她看到丁老师板着脸站在教室门口，连忙小声地对老师说：“丁老师，对不起，我迟到了。”丁老师说：“晓洁，你上次迟到时给我保证过，如果再迟到就要让你家长接你回家，现在马上去给你家长
在两个或两个不同性质的生态系统(或其他系统)交互作用处，由于某些生态因子(可能是物质、能量、信息、时机或地域)或系统属性的差异及协和作用而引起系统某些组分及行为(如种群密度、生产力和多样性等)发生较大变化的现象，称为边缘效应。根据上述定义，下列描述属
【2011山东NO．40】加拿大研究人员对北美不同地区平均年龄29．4岁的308位志愿者(其中198位是女性)进行了调查，结果发现50．7％的人有互联网拖延症，而且上网时间的47％不是用来工作，而是用来拖延工作。研究表明：白领的拖延情况比蓝领更严重；被雇佣
大众电视“狂欢”理论源于前苏联文艺理论家（）。
下述关于数据库系统的叙述中，正确的是()。
Inthemidstofaperiodofrapidlanguageextinction,withalanguageestimatedtodieeverytwoweeks,linguistshavefounda

最新回复(0)

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

二级C

NCRE全国计算机二级

若整型变量a、b、e、d中的值依次为：1、4、3、2.则条件表达式a＜b?a：e＜d?c：d的值是()。

有如下程序：#includeusingnamespacestd；intmain(){hat*p；*p=9；cout

若有以下程序：#includeusingnamespacestd；classA{public：A(inti,intj){a=i：b=j；}

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下数据结构中，属于非线性数据结构的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

关于视神经盘的描述哪项错误?()

产妇初乳中含量最多的Ig是

税务检查是税务机关根据税收法律、行政法规的规定，对纳税人、扣缴义务人履行纳税义务、扣缴义务及其他有关税务事项进行审查、核实、监督活动的总称。()

大众电视“狂欢”理论源于前苏联文艺理论家（）。

下述关于数据库系统的叙述中，正确的是()。

Inthemidstofaperiodofrapidlanguageextinction,withalanguageestimatedtodieeverytwoweeks,linguistshavefounda

有如下程序：#includeusingnamespacestd；intmain(){hatp；p=9；cout