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

admin2019-06-09 50

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

选项 A、3
B、4
C、6
D、7

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
下列叙述中正确的是（）。
有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]
以下叙述中正确的是（）。
关于算法，以下叙述中错误的是（）。
若有说明语句：charc=’\72’;则变量c中存放的是（）。
若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。
函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是（）。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

最易发生种植复发的涎腺肿瘤是
支托是铸造支架的重要组成部分，根据基牙形态、部位与缺牙情况有不同的类型及制作要求近远中边缘组合型铸造支托多用于
设直线方程为x=y-1=z，平面方程为x-2y+z=0，则直线与平面()。
建筑工程施工总承包企业一级企业净资产应该为()以上。
甲公司自2014年起计提坏账准备，计提比例为应收款项余额的5％。2014年年末应收款项余额为3800万元；2015年发生坏账损失320万元，年末应收款项余额5200万元；2016年收回已核销的坏账160万元，年末应收款项余额4100万元。则甲公司2014至
甲公司主营业务足生产并销售产品，该公司某月销售一批原材料，共500千克，单位成本每千克30元(未计提减值)，销售单价为每千克40元，款项已经收到，不考虑增值税，应编制会计分录有()。
一般而言，创造性与个性之间具有互为因果的关系。()
舆论普遍对国家信访局“今年以来已暂停公布各省信访排名”的新闻，作出“国家取消信访排名”的解读倾向，实际上寄托了对于废除信访排名这一改革的厚望，相关部门应及时给出明确的回应。同时，藉由信访排名这一规定的改革走向，值得吸取的教训是，任何改革都要对改革的变异可能
一个盒子里有100只分别涂有红、黄、绿三种颜色的球。张三说：“盒子里至少有一种颜色的球少于33只。”李四说：“盒子里至少有一种颜色的球不少于34只。”王五说：“盒子里任意两种颜色的球的总数不会超过99只。”以下哪项论断是正确的?
在软件设计中不使用的工具是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

下列叙述中正确的是（）。

有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]

以下叙述中正确的是（）。

关于算法，以下叙述中错误的是（）。

若有说明语句：charc=’\72’;则变量c中存放的是（）。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是（）。

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

最易发生种植复发的涎腺肿瘤是

支托是铸造支架的重要组成部分，根据基牙形态、部位与缺牙情况有不同的类型及制作要求近远中边缘组合型铸造支托多用于

设直线方程为x=y-1=z，平面方程为x-2y+z=0，则直线与平面()。

建筑工程施工总承包企业一级企业净资产应该为()以上。

甲公司主营业务足生产并销售产品，该公司某月销售一批原材料，共500千克，单位成本每千克30元(未计提减值)，销售单价为每千克40元，款项已经收到，不考虑增值税，应编制会计分录有()。

一般而言，创造性与个性之间具有互为因果的关系。()

在软件设计中不使用的工具是

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。