首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
48
问题
某二叉树共有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/6Cfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
有如下类定义:classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){}//②staticint
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___;strcpy(a,aa
有如下语句序列:ifstreaminfile("DATA.DAT");if(infile.good())cout
有如下程序:#include<iostream>usingnamespacestd;intmain(){intsum;for(inti=0;i<6;i+=3){sum=1;for(intj=i;j<6;j++)sum+=j;}
下列关于类定义的说法中,正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
阅读下面程序:#includefun(inta’intb){intc;c=a+b:returnc;}voidmain0{intx=6,y=7,z=8,r;
下列有关运算符重载的表述中,正确的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
某护士不慎将开水溅在足背上,局部灼痛感,皮肤潮红,无水疱。立即用冷毛巾实施局部冷敷。其主要作用是
食堂的菜被我们闹肚子。
中国化最彻底的佛学宗派是()
肱骨髁上骨折治疗,一般采用
母儿血型不合的诊断,以下哪项错误
一小偷利用一楼住户甲违规安装的防盗网,进入二楼住户乙的室内,行窃过程中将乙打伤。下列说法正确的是()。
某地运用新技术新工艺对传统产业进行改造,开发出优质、高效、符合消费者需要的新产品,使这些产业重新焕发生机和活力。这段话主要支持了这样一种论点,即()。
(2014.·内蒙古)闭卷考试时,学生主要的记忆活动是()
打开OutlookExpress,接收来自bigblue_beijing@yahoo.com的邮件,并回复该邮件,正文为:信已收到,祝好!。
Yettherearethreedayswhichareusuallymarkedbysomekindofspecialceremony:thedayweareborn;thedaywegetmarried
最新回复
(
0
)