首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
20
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有以下语句,对a数组元素的引用中(其中0<=i<10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classBase{protected:Base(){cout<<’Base’;}Base(char
对于下列语句,正确的判断是 for(x=0,y=O;(y! =123)&&(x<4);x++);
必须用一对大括号括起来的程序段是()。
下列程序的输出结果为2,横线处应添加语句()。#include<iostream>usingnamespacestd;{public:______voidfun(){cout<<1;}};
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是【】。
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
程序设计语言的工程特性之一为()。
下面关于虚函数的表述中正确的是()。
随机试题
TheInternationalMonetaryFund[A]In1944,officialsfromforty-fournationsgatheredtogetherforahistoricmeetingatB
______按一定的周期和固定的程序、方法进行,是考核制度的主要形式。
捻转血矛线虫寄生于羊的
下列成分中,抗凝血作用最强的是
强心苷产生正性肌力作用的机制()
下面关于邮政局、所选址原则的叙述中,()条是必须要求的。
甲公司经与乙公司协商,以其拥有的用于经营出租的一幢公寓楼与乙公司持有的以公允价值计量且其变动计入当期损益的金融资产进行交换。甲公司的公寓楼符合投资性房地产的定义,甲公司对投资性房地产采用成本模式进行后续计量。在交换日,该幢公寓楼的账面原价为8000万元,已
下列哪位音乐家被称为“律圣”?()
你如何理解中国古代“修齐治平”的儒家思想?(暨南大学2017)
Notuntilquiterecently______anyideaofwhataguidedrocketislike.
最新回复
(
0
)