首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
50
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/btRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
下列程序的输出结果是()。#includevoidmain(){inta=0,b=1,c=2;if(++a>0‖++b>0)++C:printf(“%d,%d,%d,a,b,c);
下列叙述中正确的是()。
下列叙述中正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
有以下程序#include#includemain(){inti;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]==’’){strcpy(a,&a[i+1]);i
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是()。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是()。
下列给定程序中函数胁的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放人pt所指存储区中。例如:把三个串“abc”、“CD”、“EF”连接起来,结果是“abcCDEF”。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数
随机试题
(forget)Helooksallright.Butheisgettingrather________thesedays.
下列有关国内HD的描述,哪项不正确?
下列关于外阴鳞状上皮增生病变的说法哪项是正确的
果树产量保险只保果树的哪一时期?( )
与理想标准相比,实际标准
指导整个课程编制过程最为关键的准则是确定()。
下列关于气候常识的表述,不正确的是()。
一间坐满了观众的剧院突然发生大火,争于逃生的观众都渴望从有限的紧急出口中尽快逃出去,但当所有人挤成一团时,必然会因相互拥挤和彼此践踏而影响逃生速度。在这种紧急情境下,最佳的解决方案是大家同时采取合作策略,按照一定规则有序通过紧急出口。这段文字所强调
从1840年至1919年的80年间,中国人民对外来侵略进行了英勇顽强的反抗。毛泽东指出:全世界几乎一切大中小帝国主义国家都侵略过我国,都打过我们,除了最后一次,即抗日战争,由于国内外各种原因以日本帝国主义投降告终以外,没有一次战争不是以我国失败、签订丧权辱
YouaregoingtoreadanarticleabouttheactressHarrietWalter.Forquestions8-15,choosetheanswer(A,B,CorD)whichyo
最新回复
(
0
)