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

admin2015-07-31 42

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"}；printf("%x",d[1])；}
下列程序执行后输出的结果是______。intd=1；fun(intp){intd=5；d+=p++；printf("%d,",D);}main(){inta=3；fun(A)；d+=a++；
下列叙述中错误的是()。
若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f
下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。
下述关于数据库系统的叙述中正确的是()。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

煮沸法杀灭带芽胞杆菌需时间为
不属于五行中“土”的是（）
根据合同法律制度的规定，下列关于定金的表述中，正确的是()。(2015年)
《产品质量法》的立法宗旨是()。
读我国温度带划分图，请在答题卡上写出图中字母所代表的温度带名称。A____________，B____________，C____________，D____________，E____________，F____________。
(2011年河北.33)下列各句中，表达正确的是()。
下列“革命圣地”与其他三个不在同一省份的是()。
关于清末变法修律，下列说法正确的是()。
A、Hefailedtofinishtheexperimentthatday.B、Hehasn’thadtimetodotheexperiment.C、Hedidonlypartoftheexperiment.
BearsintheWoodsDespitethetroubledmarkets,theworldeconomyisstillrelativelystrong.Justdon’tbetyourhouseon

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"}；printf("%x",d[1])；}

下列程序执行后输出的结果是______。intd=1；fun(intp){intd=5；d+=p++；printf("%d,",D);}main(){inta=3；fun(A)；d+=a++；

下列叙述中错误的是()。

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

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

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

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

煮沸法杀灭带芽胞杆菌需时间为

不属于五行中“土”的是（）

根据合同法律制度的规定，下列关于定金的表述中，正确的是()。(2015年)

《产品质量法》的立法宗旨是()。

读我国温度带划分图，请在答题卡上写出图中字母所代表的温度带名称。A，B，C，D，E，F。

(2011年河北.33)下列各句中，表达正确的是()。

下列“革命圣地”与其他三个不在同一省份的是()。

关于清末变法修律，下列说法正确的是()。

A、Hefailedtofinishtheexperimentthatday.B、Hehasn’thadtimetodotheexperiment.C、Hedidonlypartoftheexperiment.

BearsintheWoodsDespitethetroubledmarkets,theworldeconomyisstillrelativelystrong.Justdon’tbetyourhouseon

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"}；printf("%x",d[1])；}

下列程序执行后输出的结果是______。intd=1；fun(intp){intd=5；d+=p++；printf("%d,",D);}main(){inta=3；fun(A)；d+=a++；

下列叙述中错误的是()。

若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f

下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

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

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

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

煮沸法杀灭带芽胞杆菌需时间为

不属于五行中“土”的是（）

根据合同法律制度的规定，下列关于定金的表述中，正确的是()。(2015年)

《产品质量法》的立法宗旨是()。

读我国温度带划分图，请在答题卡上写出图中字母所代表的温度带名称。A____________，B____________，C____________，D____________，E____________，F____________。

(2011年河北.33)下列各句中，表达正确的是()。

下列“革命圣地”与其他三个不在同一省份的是()。

关于清末变法修律，下列说法正确的是()。

A、Hefailedtofinishtheexperimentthatday.B、Hehasn’thadtimetodotheexperiment.C、Hedidonlypartoftheexperiment.

BearsintheWoodsDespitethetroubledmarkets,theworldeconomyisstillrelativelystrong.Justdon’tbetyourhouseon

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

读我国温度带划分图，请在答题卡上写出图中字母所代表的温度带名称。A，B，C，D，E，F。