首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
admin
2019-04-10
53
问题
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
二叉树的叶子节点比度为2的节点数多1，叶子节点数是1，那么度为2的节点数是0，度为1的节点数是7-1-0=6，这样我们知道这个二叉树除了最后一个叶子节点，其余的节点都只有一个子节点，这个二叉树的深度就是7。
转载请注明原文地址:https://kaotiyun.com/show/J8ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公
对下列二叉树进行前序遍历的结果为
在面向对象方法中，不属于“对象”基本特点的是
下列数据结构中，属于非线性结构的是()。
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
随机试题
在下列情况下，药物从肾脏的排泄减慢
()只需要具有新颖性，即可申请专利。
在设备及工器具购置费中，进口设备的运费和装卸费是指设备()发生的运费和装卸费。
资产配置过程中,假定未来与过去相似,以长期历史数据为基础,根据过去的经历推测未来的资产类别收益的方法称为()。
若预期市场利率下降，投资者应采取的措施为()。
当新闻人，一定得有点情怀。不管世人怎么看，情怀仍不可丢，尊重自己，不辜负自己；对世上的苦难保持痛感，不闭上眼，也不背过脸；对丑陋现象不容忍，时刻保持揭露的敏感，保持针砭的自觉。这是一个变化过快的时代，快得让人眩晕，变得让人恐慌。做到不乱于心，不困于情，不念
定义：①许可营销：企业在推广其产品或服务的时候，事先征得顾客的“许可”。得到潜在顾客许可之后，通过E—mail的方式向顾客发送产品／服务信息。②伙伴营销：是一种完全建立在互联网技术基础之上的新型商业模式，在营销人员与顾客进行促销交谈时把消费者作为平等的
WhichofthefollowingisCORRECTaboutthememorialinMojaveDesert?
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
最新回复
(
0
)
