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

admin2019-04-14 100

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

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

答案D

解析根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为1—1=0个，据此可以知道本题中的二叉树的每一个结点都有一个分支，所以共有7个结点、共7层，即深度为7，选择D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i
数字字符’0’的ASCII值为48,若有以下程序:#include＜stdio.h＞main()chara=’1’,b=’2’;printf("%c,",b++);
有以下程序main(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是
以下叙述正确的是
表达式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。
在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。
在结构化方法中，软件功能分解属于软件开发中的()阶段。
从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【　】。
以下能正确定义一维数组的选项是______。
设有如下关系表：则下列操作中正确的是

随机试题

金属材料的化学性能是指金属材料发生化学反应的能力。()
寒邪食积，大便不通宜用身面浮肿，胸胁积液宜用
评定生产技术方案最基本的标准是()。
受法律保护的物权有(　　)。
根据公司法律制度的规定，当公司出现特定情形，继续存续会使股东利益受到重大损失，通过其他途径不能解决，持有公司全部股东表决权10％以上的股东提起解散公司诉讼的，人民法院应当受理。下列各项中，属于此类特定情形的是()。
个人取得下列各项所得，必须自行申报纳税的有()。
分析指将整体材料分解成其构成成分并理解组织结构，包括对要素的分析、________的分析、组织原理的分析。
西方宗教学的奠基人麦克斯.缨勒解释道：“宗教是一种内心的本能或气质，它独立地、不借助感觉和理性，能使人们领悟在不同名称和各种伪装下的无限。”把宗教解释为“独立地、不借助感觉和理性”而领悟“无限”的才能，真是高明之极。让宗教站在“无限”上，也就一劳永逸地摆脱
0，15，26，15，4，()。
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第l页开始，其中奇数页眉居右

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i

数字字符’0’的ASCII值为48,若有以下程序:#include＜stdio.h＞main()chara=’1’,b=’2’;printf("%c,",b++);

有以下程序main(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是

以下叙述正确的是

表达式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

在结构化方法中，软件功能分解属于软件开发中的()阶段。

从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【 】。

以下能正确定义一维数组的选项是______。

设有如下关系表：则下列操作中正确的是

金属材料的化学性能是指金属材料发生化学反应的能力。()

寒邪食积，大便不通宜用身面浮肿，胸胁积液宜用

评定生产技术方案最基本的标准是()。

受法律保护的物权有( )。

个人取得下列各项所得，必须自行申报纳税的有()。

分析指将整体材料分解成其构成成分并理解组织结构，包括对要素的分析、________的分析、组织原理的分析。

0，15，26，15，4，()。

表达式8/4(int)2.5/(int)(1.25(3.7+2.3))的值是______。

从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【　】。

受法律保护的物权有(　　)。