首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
75
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/btRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
有以下程序:#includemain(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++:switch(b%2)
下面程序的运行结果是()。for(i=3;i
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
对下列二叉树进行前序遍历的结果为()。
下列叙述中正确的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是()。
有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]
计算机软件的构成是()。
下列关于C语言文件的叙述中正确的是()。
随机试题
行政法规和地方性法规可以设定除限制人身自由以外的行政处罚。()
如果光通信系统的网络监测接口采用RS一232C接口方式,其连线的最大允许长度为()m。
磺酸的特点是()。
最可能的诊断有白细胞计数增高和中性左移,尿液分析可见少量红细胞,下列哪一种检查帮助最小
关于涉外遗嘱的形式,下列说法不正确的是:()
下列选项中没有错别字的一项是()。
与“揠苗助长"“一曝十寒”相对立的教学原则是()
赋、比、兴指的是诗歌的三种表现手法。赋:铺陈直叙,把思想感情及其有关的事物平铺直叙地表达出来;比:类比,以彼物比此物,使此物更加生动具体、鲜明浅近;兴:先言他物,然后借以联想,引出诗人所要表达的事物、思想、感情。根据上述定义,下列诗句中使用了“比”的是:
某消费者今年收入11000元,明年收入12600元,他可以以5%的市场利率借贷款进行消费。试用替代效应和收入效应解释利率上升后储蓄会增加的现象。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
最新回复
(
0
)