首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
admin
2019-04-10
68
问题
某二叉树共有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全国计算机二级
相关试题推荐
二进制整数1011010转换成十进制数是
下面叙述中错误的是
下列关于软件工程的描述中正确的是
软件是指
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意；以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
软件详细设计生产的图如右图所示，则该图是()。
面向对象方法中，继承是指()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
对建立良好的程序设计风格，下面描述正确的是
下列不能用作存储容量单位的是()。
随机试题
简述黄宗羲对封建君主及其“一家之法”的批判
大量快速输入库血，常可引起()倾向，因此，在大量输血的同时要注意()的补充。
某患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成牙本质瓷的回切部位应是
糖尿病最常见的精神症状是()
从施工实施规划的角度选择机械时，所需注意的事项中不包括()。
你是国税系统的税务稽查人员，和同事去某企业检查发现有重大偷漏税嫌疑。但你对某些涉及该企业经营方面的专业不了解，因此无法确定，而该企业负责人和财务负责人不配合工作。你怎么办?
关于监察委员会的说法正确的是：
设f(x)=x(x+1)(x+2)…(x+n)，则f’(0)=________。
Whatarethespeakersdoing?
Note-takinginLecturesForlisteners,note-rakingisanessentialwaytoachievebetterunderstandingofalecture.Itinvolv
最新回复
(
0
)
