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

admin2019-06-09 76

问题某二叉树共有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/btRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列字符数组初始化语句中，不正确的是()。
有以下程序#include#includemain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p
以下叙述中正确的是（）。
计算机软件的构成是（）。
下面不能作为结构化方法软件需求分析工具的是（）。
若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是（）。
设有如下函数定义#includeintfun(intk){if(k
以下不能对文件进行输出的库函数是（）。
C语言中double类型数据占字节数为（）。
下列对于软件测试的描述中正确的是()。

随机试题

企业财务战略是对企业资金运筹的总体谋划，它规定了资金运筹的总方向、总方针、总目标等重大财务问题，成为财务活动的行动指南。这体现出企业财务战略的【】
孕38周娩出女婴，体重3200g，身长48cm。根据孕周，说法正确的是
胸胁灼痛，急躁易怒，头晕口苦，咳嗽咯血，舌红，脉弦数，其证候是
PT延长见于哪几种凝血因子缺乏
腰部冷痛沉重()
施工组织设计由施工单位的（）等部门进行会审。
按照《证券公司信息隔离墙制度指引》的要求，证券公司的敏感信息包括内幕信息和其他未公开信息。下列属于证券公司内幕信息的是()。Ⅰ．公司股权结构的重大变化Ⅱ．公司债务担保的重大变化Ⅲ．公司减资、合并、分立、解散及申请破产的决定Ⅳ．公
纳税人采用清包工形式提供的装饰劳务，其营业税计税依据是(；)。
案例二：2009年5月，某旅行社组织了黄山5日游旅游团，安排本社导游李某作全程陪同，李某刚从大学毕业，从事导游工作时间不长，但组织能力较强，旅游知识较为丰富。在前往黄山的火车上，李某为游客介绍了沿途的风土人情及风景名胜。游客张某等2人却觉得不刺激，非要李某
考虑一个拥有两个消费者和两种商品的纯交换经济。消费者A的效用函数为UA(x1，x2)=3lnx1+lnx2，初始禀赋为ωA=(0，8)；消费者B的效用函数为UB(x1，x2)=min{x1，x2}，初始禀赋为ωB=(8，0)。请判断在上题的价格体系下，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列字符数组初始化语句中，不正确的是()。

有以下程序#include#includemain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p

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

计算机软件的构成是（）。

下面不能作为结构化方法软件需求分析工具的是（）。

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是（）。

设有如下函数定义#includeintfun(intk){if(k

以下不能对文件进行输出的库函数是（）。

C语言中double类型数据占字节数为（）。

下列对于软件测试的描述中正确的是()。

企业财务战略是对企业资金运筹的总体谋划，它规定了资金运筹的总方向、总方针、总目标等重大财务问题，成为财务活动的行动指南。这体现出企业财务战略的【】

孕38周娩出女婴，体重3200g，身长48cm。根据孕周，说法正确的是

胸胁灼痛，急躁易怒，头晕口苦，咳嗽咯血，舌红，脉弦数，其证候是

PT延长见于哪几种凝血因子缺乏

腰部冷痛沉重()

施工组织设计由施工单位的（）等部门进行会审。

纳税人采用清包工形式提供的装饰劳务，其营业税计税依据是(；)。

考虑一个拥有两个消费者和两种商品的纯交换经济。消费者A的效用函数为UA(x1，x2)=3lnx1+lnx2，初始禀赋为ωA=(0，8)；消费者B的效用函数为UB(x1，x2)=min{x1，x2}，初始禀赋为ωB=(8，0)。请判断在上题的价格体系下，

有以下程序#include#includemain(){charstr[][20]={"OneWorld","OneDream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p