首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
63
问题
某二叉树共有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全国计算机二级
相关试题推荐
设有一联合体变量定义如下:uniondata{longa;floatb:intc;chard:};uniondatax;执行下列语句后,正确的联合体变量X的值是(
有以下程序#includevoidmain(){inta=1,b=0;printf(“%d,”,b=(a++)+(a++));printf(“%d\n”,a+b);}程序运
下列叙述中正确的是()。
下列关于二叉树的叙述中,正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print
以下叙述中正确的是()。
以下程序的功能是判断输入的一个整数是否能被3或7整除,若能整除,输出YES,否则输出NO。在下划线处应填入的选项是#includemain(){intk;printf("Enteraintnumber:");scanf("%d",
以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i
C语言中double类型数据占字节数为()。
随机试题
我国出口企业在办理货物装运出口和制单结汇后,要及时办理出口收汇核销,目前出口收汇核销实行()
A.白虎加入参汤B.竹叶石膏汤C.通幽汤D.沙参麦冬汤噎膈,食入不下,纳食则吐,胸膈疼痛,固着不移,肌肤枯燥,舌质紫暗,脉细涩,治宜选用
B细胞发育成熟的场所是
A.阿托品B.解磷定C.二巯丙醇D.亚硝酸钠E.苯巴比妥钠马钱子中毒,可注射的药物是
甲粮油贸易公司与乙食用油脂厂签订一份合同,双方约定由甲方提供毛糖油20吨,乙方负责加工成精糖油。乙方应以甲方提供的毛糖油酸价为基数,降低8个酸价,并脱色去杂,使其达到食用标准,加工费由甲方提货时付清。合同签订后。乙方就甲方提供的毛糖油按约定降低8个酸价处理
对会议文件校对时,只有认真检查(),才能杜绝差错。
京剧、文房四宝、剪纸……这些极具传统特色的“中国元素”,在历史的演变中已变为人类文化宝库中的瑰宝。这些“中国元素”()。①是中华民族精神的核心内容②是中华文化发展的力量源泉③体现了中华文化的博大精深④显示了中华文
A、 B、 C、 D、 D
WhatiswrongwiththeAmericandiet?
Whatwastheonlyuseoftrainsbeforethe20thcentury?
最新回复
(
0
)