首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
93
问题
某二叉树共有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/hVNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面有关重载函数的说法中正确的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
关于抽象类,下列表述正确的是()。
下列关于纯虚函数与抽象类的描述中,错误的是()。
下面程序的输出结果是【】。#include<iostream>usingnamespacestd;classA{inta,b;public:A(){
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中只能用于检测刚进行的操作是否失败函数名是
如果表达式y*x+十中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(>y){a=X;x=y
具有3个结点的二叉树有
随机试题
______’sphilosophyoflifeispresentedinhismasterpieceThePrelude.
17.见下表,住院病人中ADR发生率的男女两性间的比例为,某医院某年ADR集中监测资料(用药住院病人数:男5000人,女4000人)
一病牛初期角膜周围充血,羞明流泪,角膜表面粗糙,呈灰白色,有树状血管分支。对患眼进行冲洗时,最合适的药物是
氨基酸彻底分解的产物是CO2、H2O和
某通信大楼计算机采用二氧化碳管网灭火系统,设置的安全出口应能保证所有人在()s撤离完毕。
某有限责任公司某年发生了下列事项:①7月28日,由于向农民收购农副产品急需大量现金,经总经理赵某批准,从公司当日的现金收入中直接支取8万元,从财务部长孙某个人存折上取出了属于公司的现金5万元,并向农民开出5万元的借条。②10月12日,签发支票1张,填写
高度为7的AVL树最少有()个结点。
海拔越高,空气越稀薄。因为西宁的海拔高于西安,因此,西宁的空气比西安稀薄。以下哪项中的推理与题干的最为类似?
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
最新回复
(
0
)