首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
admin
2015-07-31
69
问题
某二叉树共有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/CBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明语句:double*p,a,则能通过scanf语句正确给输入项读入数据的程序段是()。
下列程序的输出结果是()。intf1(intx,inty){returnx>y?x:y;}intf2(intx,inty){returnx>y?y:x;}main(){inta=4,b=3,c
以下程序段给数组所有的元素输入数据,请选择正确答案填入。#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",______);
下述关于数据库系统的叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中不正确的是()。
下列叙述中正确的是()。
以下叙述中正确的是______。
随机试题
1936年9月1日,中共中央明确提出党的总方针是________。
艺术家具备独特的艺术个性的标志是形成自己的________。
(2006年)为了提高光学仪器的分辨本领,通常可以采用的措施有()。
某水电工程项目由A、B、C、D四个分项工程组成,合同工期为6个月。施工合同规定:(1)开工前建设单位向施工单位支付10%的工程预付款,工程预付款在4、5、6月份结算时分月均摊抵扣;(2)保留金为合同总价的5%,每月从施工单位的工程进度款中扣
对征信业进行监督的部门包括:县级以上地方人民政府和国务院有关部门。()
2005年的就业人数与2004年相比,增长最多的产业是()。
太平天国定都天京,标志着正式建立起与清政府对峙的政权。()
[2014年12月]圆x2+y2≤2(x+y)被直线l分成面积相等的两部分。(1)l:x+y=2;(2)l:2x—y=1。
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,
A、She’sspendingtimegoingoverheraccounts.B、She’sbeenhomeforonlyafewdays.C、She’sexcitingaboutgoinghome.D、She’s
最新回复
(
0
)