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

admin2015-07-31 41

问题某二叉树共有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全国计算机二级

相关试题推荐

下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c;a=3;b=4;c=5;i
x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。
在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。
下列选项中不是字符常量的是()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
设有变量说明int(*p)[m]，其中的标识符p是()。
结构化分析方法是面向______进行分析的方法。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

随机试题

有关环孢菌素A的叙述，错误的是
一群鸡，出现体温升高至43～44℃，精神沉郁，呼吸困难；嗉囊有大量积液，倒提病鸡有大量酸臭液体从口中流出，下痢，粪便呈现黄绿色，并出现明显的神经症状。剖检：腺胃和肌胃交界处可见出血带，腺胃乳头出血为了确诊该病，实验室常采用以下哪种技术
在变压器二次搬运中，做法错误的是()。
进度的计划值和实际值比较的成果是()。
下列理解正确的是(　　)。
根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。
志诚股份有限公司2003年10月因未能按合同规定付清欠B公司的货款100万元，12月B公司向法院提起诉讼，志诚股份有限公司聘用的律师估计很可能会败诉，预计将要支付的赔偿金额大约为8～10万元，另外，志诚股份有限公司支付诉讼费2万元，B公司支付的诉讼费为3万
甲公司为我国境内的上市公司，该公司2016年经股东大会批准处置部分股权，其有关交易或事项如下：(1)甲公司于2016年7月1日出售其所持子公司(乙公司)股权的60％，所得价款10000万元收存银行，同时办理了股权划转手续。当日，甲公司持有乙公司剩余股权的
“老师，还记得小飞吗?我至今不明白他在什么地方得罪了您?难道只因为他家杀了猪，没有送您一些肉吗?那次，小飞感冒了，吃了药之后上课犯困，您就借题发挥，在寒风凛冽的冬日，让小飞去外面罚站；而自己却若无其事关上门，在温暖的教室里继续面色平静地讲课。您知道您的做法
A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c;a=3;b=4;c=5;i

x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

下列选项中不是字符常量的是()。

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

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

设有变量说明int(*p)[m]，其中的标识符p是()。

结构化分析方法是面向______进行分析的方法。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

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

有关环孢菌素A的叙述，错误的是

在变压器二次搬运中，做法错误的是()。

进度的计划值和实际值比较的成果是()。

下列理解正确的是( )。

根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。

A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap

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

下列理解正确的是(　　)。