首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
66
问题
某二叉树共有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全国计算机二级
相关试题推荐
已知一程序运行后执行的第一个输出操作是cout<<setw(10)<<setfill(’*’)<<1234;则此操作的输出结果是
cin是()的一个对象,处理标准输入。
类是一个支持集成的抽象数据类型,而对象是类的【】。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为()。
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
设有下列二叉树: 对此二叉树前序遍历的结果为
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下面的叙述中,不符合赋值兼容规则的是()。
以下数据结构中不属于线性数据结构的是______.
随机试题
独立的内分泌器官是
制备时一般不加崩解剂的片剂有
防止毒物继续进入人体,减少肺毛细血管渗出,改善肺通气功能等措施,适用于哪种毒物中毒
在我国,里地线多采用临街宗地进深的()确定。
某农副产品加工企业,生产多种类别产品,每种产品的收入成本都进行分别核算,制造费用按照合理方法在不同产品之间进行分摊,2018年发生下列业务:(1)2018年7月1日进口一批农产品,用于生产儿童零食,取得海关进口增值税专用缴款书,不含税金额200万元,税额
与学生主体性内涵不相一致的特点是()
我国幅员辽阔,各地各方面的差异很大,为了使教学不脱离实际而补充必要的乡土教材,贯彻的教学原则是()。
下列法律谚语与其蕴含的法学理念对应正确的是:
计算机中对数据进行加工与处理的部件通常称为【】。
在报表中,不能实现的功能是
最新回复
(
0
)