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

admin2015-07-31 74

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}}；printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],a[3][
在C语言中，下列关于文件操作的叙述正确的是()。
设整型数i=5，则printf("%d",i+++++i)；的输出为______。
下列程序的输出结果是()。#include＜stdio.h＞f(inta){intb＝0；staticintc＝4；a＝c++；b++；return(a)；}
有以下程序：main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
下列叙述中正确的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
有下列二叉树，对此二叉树中序遍历的结果为()。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

随机试题

【背景资料】某工程，施工单位按招标文件中提供的工程量清单作出报价(见下表)。施工合同约定：工程预付款为合同总价的20％，从工程进度款累计总额达到合同总价10％的月份开始，按当月工程进度款的30％扣回，扣完为止；施工过程中发生的设计变更，采用以直接
全面强直－阵挛发作分为强直期、_______和_______三期。
女，60岁，发现主动脉瓣狭窄10年，快走时心前区憋闷3年。心电图示左心室肥厚。该患者治疗宜首选
甲公司向某银行贷款100万元，乙公司以其所有的一栋房屋作抵押担保，并完成了抵押登记。现乙公司拟将房屋出售给丙公司，通知了银行并向丙公司告知了该房屋已经抵押的事实。乙、丙订立书面买卖合同后到房屋管理部门办理过户手续。下列哪些说法是正确的?(2009年卷三第5
甲是某有限合伙企业的有限合伙人。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施的下列行为中，违反《合伙企业法》规定的是()。
2008年1月8日，张某看到某公司的招聘启事后，于1月10日到某公司应聘。1月11日双方就试用期、劳动待遇、在职培训、违约金等事项进行协商后，达成了口头协议。张某于1月15日正式上班，2月28日双方签订了书面协议。某公司在与张某建立劳动合同关系过程中不
2015年全球发展中地区饥饿人口的比例是1990~1992年的一半的有几个地区?()若南亚地区1992年总人口数为15亿，该地区平均人口年增长率为2%，那么2002年南亚地区饥饿人口总量为多少亿人?()
传记，从本质上说，是人的生命活动的记载，是人类生命的一种特殊载体。人的生命活动，不仅表现出生存和发展的渴求，而且表现出自身潜能的开发、释放。这种自身潜能的开发、释放，就是一种力的创造。创造，包括多种形式，有政治家治国平天下的才能展现，有哲学家、思想家在精神
朱子读书法有哪些基本内容?
管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}}；printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],a[3][

在C语言中，下列关于文件操作的叙述正确的是()。

设整型数i=5，则printf("%d",i+++++i)；的输出为______。

下列程序的输出结果是()。#include＜stdio.h＞f(inta){intb＝0；staticintc＝4；a＝c++；b++；return(a)；}

有以下程序：main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

下列叙述中正确的是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

有下列二叉树，对此二叉树中序遍历的结果为()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

全面强直－阵挛发作分为强直期、_______和_______三期。

女，60岁，发现主动脉瓣狭窄10年，快走时心前区憋闷3年。心电图示左心室肥厚。该患者治疗宜首选

甲是某有限合伙企业的有限合伙人。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施的下列行为中，违反《合伙企业法》规定的是()。

2015年全球发展中地区饥饿人口的比例是1990~1992年的一半的有几个地区?()若南亚地区1992年总人口数为15亿，该地区平均人口年增长率为2%，那么2002年南亚地区饥饿人口总量为多少亿人?()

朱子读书法有哪些基本内容?

管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫______。

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

全面强直－阵挛发作分为强直期、_和_三期。