首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
60
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
若有如下程序段:#includeusingnamespacestd;intmain(){char*p=“abcdefgh”,*r;r=p;cout
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0;elsereturn1+GetLen(st
数据库系统的核心是______。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在关系数据库中,用来表示实体之间联系的是
“图形”类Shape中定义了纯虚函数CalArea(),“三角形”类Triangle继承了类Shape,请将Triangle类中的CalArea函数补充完整。classShape{public:virtualintCalArea()=0;}
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
数据流图中父图和子图的平衡是指【】。
随机试题
甲企业5月10日购买A股票作为交易性金融资产,支付的全部价款为100万元,其中包括巳宣告但尚未发放的现金股利2万元。5月20日收到现金股利,6月2日将A股票售出,出售价款为104万元。如果该企业没有其他投资业务,则应记入“收回投资收到的现金”项目的金额为(
德育原则也叫德育规律,是教育者对青少年学生进行德育必须遵循的基本要求。
下列最不可能出现羊水过多是
下列因素中,哪种不刺激胆汁分泌
下列选项哪个是各国立法和司法实践一般主张的有关涉外无因管理的准据法?
在利用高斯扩散模式进行环境空气质量预测模式时,有风指的是离地面高度()m处的风速。
下列各项中,不属于股票回购动机的是()。
U.S.一ledoccupationauthoritieshavebegunasecretcampaigntorecruitandtrainagentswiththeonce—dreadedIraqiintelligenc
甲需要到外地出差,其宠物猫无人照顾。甲打电话给朋友乙,拜托乙照顾宠物猫,乙答应。一天后,甲将宠物猫交给乙。宠物猫是血统纯正的名猫,价值1万元。乙在照顾宠物猫的过程中,发现名猫特别难养,照顾起来特别消耗精力,于是未经甲同意将宠物猫以1.1万元的价格卖给不知情
AdultEducation1Voluntarylearninginorganizedcoursesbymaturemenandwomeniscalledadulteducation.Sucheducation
最新回复
(
0
)