首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为( )。
admin
2019-04-10
90
问题
某二叉树共有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全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是
下面不属于软件工程过程的4种基本活动
下列关于栈的叙述正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCE
大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是()。
运动会中_个运动项目可以有多名运动员参加,一个运动员可以参加多个运动项目,则实体项目和运动员之的联系是()。
对建立良好的程序设计风格,下面描述正确的是
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元个数为()。
在面向对象方法中,不属于“对象”基本特点的是
在下列设备中,不能作为微机输出设备的是
随机试题
对已经取得营业执照的,公安机关作出取缔决定后,可依法收缴其营业执照。
Researcherssaypeopletravelingintrafficarethreetimesmorelikelytosufferaheartattack.Theysaytheriskofahearta
有关指(趾)甲移植,下列哪项是错误的
A.无反应(-)B.弱阳性(+)C.阳性(++)D.强阳性(+++)E.强阳性(++++)迟发型皮内试验无反应或小于对照为
下列哪项情况不宜用口服避孕药
男,47岁。扩张型心肌病10年,活动后喘憋进行性加重,因病卧床半年。下床排便后喘憋突然加重1小时。查体:R30次/分,BP90/60mmHg,口唇发绀,右下肺可闻及少许湿性啰音,心界向左扩大,心率90次/分,律齐,心音低钝,P2亢进,双下肢无水肿。心电图示
商业银行申请基金代销业务资格,应当财务状况良好,运作规范稳定,最近()年内没有因违法、违规行为受到行政处罚或者刑事处罚。
依据企业所得税相关规定,以下关于存货的税务处理正确的是()。
咨询目标是咨询师和求助者共同商榷的,所以()。
本世纪没有哪一位物理学家像爱因斯坦那样在二十世纪物理学最重要的两个领域都做出了开创性的贡献。他近乎________地完成了狭义相对论和广义相对论,同时又与普朗克和玻尔共同奠定了量子力学的基础。他卓越的创造精神为每一个热爱独立思考的人,源源不断地提供前进的精
最新回复
(
0
)