首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-02
74
问题
某二叉树共有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/alfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
下列关于运算符函数的描述中,错误的是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列关于栈叙述正确的是()。
有如下程序;#include<iostream>usingnamespacestd;classB{public:virtualvoidshow(){cout<<’’B’’;}};
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
数据库管理系统中负责数据模式定义的语言是()。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
以下哪项不属瘀血致痛的特点:
某男性患者,30岁。自述口腔黏膜发硬半年,有嚼槟榔史。活检标本见上皮萎缩,紧接上皮下出现胶原纤维玻璃样变带,其下方胶原纤维水肿,淋巴细胞浸润。据此可诊断为()
林某,男,28岁。水肿5年,经治疗近来浮肿渐减,2天前因外感而发热,恶风,头痛,鼻塞,一身面目悉肿,面色萎黄,舌淡苔微黄,脉沉细而数。宜选用方
脱水性质不明的小儿腹泻,第一天补液可选用
对明渠恒定均匀流,在已知通过流量Q、渠道底坡i、边坡系数m及粗糙系数n的条件下,计算梯形断面渠道尺寸的补充条件及设问不能是:
下列行政行为中,属于行政处罚的是()。
根据《最高人民法院关于审理劳动争议案件适用法律若干问题的解释(二)》对申请仲裁时效的规定,如果当事人能够证明在申请仲裁期间内已向有关部门请求权利救济,人民法院应当认定申请仲裁期间()。
【2014中信银行】下列权利中,()属于知识产权。
商品是一个“天生的平等派”,它不管个别生产者如何生产,在市场上出卖时,只能是同样的商品基本上卖同样的价钱。这主要是因为:
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We
最新回复
(
0
)