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

admin2015-07-31 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述关于数据库系统的叙述中正确的是()。
以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3；printf("%d\n",M(a+b,b+c,c+a))；}
数据库系统的核心是()。
数据的存储结构是指()。
若a=l，b=2，则表达式!(x=a)||y=b)&&0的值是______。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"
用链表表示线性表的优点是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下列叙述中正确的是()。
关系代数运算是以______为基础的运算。

随机试题

A．半冠B．嵌体C．锤造全冠D．铸造金属全冠E．3／4冠哪一种修复体主要依靠箱状洞形固位
在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差(　　)天。
把两个或两个以上年级的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()。
以“机遇”为题进行演讲。
小明的父亲与小明约定，如果小明考上大学，就给小明买一台电脑。该约定属于()
[2013年1月]已知{an}为等差数列，若a2和a10是方程x一10x一9=0的两个根，则a5+a7=()。
结合材料，回答问题：材料1联军占领北京之后，曾特许军队公开抢劫三日。其后更继以私人抢劫……无一英人对于抢劫之事，视为非法行动……在日本方面，则对此种掠夺之物照例归于国家，由此所得之款其数至为不少。据日本某将军之报告。只天津一处抢劫所得者
对等结构的局域网操作系统可以提供共享硬盘、共享打印机、共享CPU、共享屏幕、和______等服务。
A、Listeningtoinformationandthendiscussingitwithothers.B、beinginvolvedmgrouporclassprojects.C、Readingbooksandm
SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3；printf("%d\n",M(a+b,b+c,c+a))；}

数据库系统的核心是()。

数据的存储结构是指()。

若a=l，b=2，则表达式!(x=a)||y=b)&&0的值是______。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"

用链表表示线性表的优点是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

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

关系代数运算是以______为基础的运算。

A．半冠B．嵌体C．锤造全冠D．铸造金属全冠E．3／4冠哪一种修复体主要依靠箱状洞形固位

在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差( )天。

把两个或两个以上年级的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()。

以“机遇”为题进行演讲。

小明的父亲与小明约定，如果小明考上大学，就给小明买一台电脑。该约定属于()

[2013年1月]已知{an}为等差数列，若a2和a10是方程x一10x一9=0的两个根，则a5+a7=()。

对等结构的局域网操作系统可以提供共享硬盘、共享打印机、共享CPU、共享屏幕、和______等服务。

A、Listeningtoinformationandthendiscussingitwithothers.B、beinginvolvedmgrouporclassprojects.C、Readingbooksandm

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

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

在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差(　　)天。