首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
69
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在树形结构中,树根节点没有______。
关于虚函数,下面说的正确的是
执行下列程序段,结果是#include<iostream.h>voidmain(){intx=40;chary=’C’;intn;•n=(x&0)xff)&&
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
下面是关于派生类声明的开始部分,其中正确的是()。
下列关于C++函数的叙述中,正确的是
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
下列选项中,与实现运行时多态性无关的是
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。A)Data+(DatA);B)Dataoperator+{Data};C)Data+operator{Data};D)operator+(Data,D
随机试题
针描法使用的仪器是电动轮廓仪。()
近来研究提示Graves病的发病与下列哪种细菌感染有关
用抓阄的方法随机抽取部分观察单位组成样本,此方法为将总体划分为若干群,然后从中随机抽取部分群,对中选的各群所有观察单位进行全面调查,此方法为
抗精神失常药从化学结构主要分为是
根据装修材料种类,建筑内部装修可分为()。
证券自营业务的范围包括()。I.一般上市证券的自营买卖Ⅱ.一般非上市证券的买卖Ⅲ.兼并收购中的自营买卖Ⅳ.证券承销业务中的自营买卖
“月有阴晴圆缺”,用科学的观点看待这件事,原因是()。
我国人大代表在任期内因故出缺,由()。
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答,未按要求作答的,不得分。二、给定资料1.合理的收
设f(x)=,则当x→0时,g(x)是f(x)的().
最新回复
(
0
)