首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
38
问题
某二叉树共有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/BwNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知有函数f的定义如下:intf(){staticints=0;s+=2;returns;}则在某程序中第2次执行函数调用语句f();时,函数f的返回值是【】。
非成员函数应该声明为类的【】函数才能访问该类的私有成员。
有如下程序段:charc[20]=”examination”;c[4]=O;tout
已知函数fun的原型为intfun(int,int,int);下列重载函数原型中错误的是
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是【】。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
进行文件操作时需要包含()文件。
如果一个模板声明时有类型形参表,则多个参数之间必须使用______隔开,每个参数都必须重复使用关键字______。
类的具体表现是通过______定义来操作的。
一棵含18个节点的二叉树的高度至少为()。
随机试题
A.苯甲酸、山梨酸、丙酸B.糖精、甘草、甜味菊甙C.硝酸盐、亚硝酸盐D.硫磺、亚硫酸钠E.没食子酸丙酯、二丁基羟甲苯我国常用的食品漂白剂有
女,55岁。右上腹痛阵发性加重,伴寒战和皮肤、巩膜黄染2天来诊。查体:T40℃,P120次/分,R23次/分,血压80/60mmHg。躁动、谵妄,右上腹肌紧张,压痛并反跳痛,可触及肿大的胆囊,触痛,肝区叩痛。白细胞计数25×109/L,血小板计数20×1
诚实信用原则具有以下功能( )。
Thebookingnoteisissuedbythe().Requestingallocationofshippingspace.
下列属于保险资产管理公司的资产管理业务的是()。
A公司向B公司出售一批商品,并签订买卖合同。A按期供货后,B于4月6日向A出具面额为30万元的汇票,期限为5个月。A取得票据后不慎被C盗窃,C将票面金额改为50万元,并在票据背书添加“A将票据背书转让给C”的字样,盗盖A公司公章;之后C又将该票据背书转让给
在我国,课程主要由三部分组成,即()
TOEFL
在下面的类定义中,横线处应填入的内容是()。classFred{public:voidprint(){cout
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British
最新回复
(
0
)