首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
admin
2019-04-10
80
问题
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
二叉树的叶子节点比度为2的节点数多1，叶子节点数是1，那么度为2的节点数是0，度为1的节点数是7-1-0=6，这样我们知道这个二叉树除了最后一个叶子节点，其余的节点都只有一个子节点，这个二叉树的深度就是7。
转载请注明原文地址:https://www.kaotiyun.com/show/J8ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列二叉树描述中，正确的是
请在“答题"菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3．5节．pptx”，前
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小伟在自己就读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，信息与计算科学专
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
算法的有穷性是指
下列叙述中，不属于设计准则的是
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
随机试题
夹层动脉瘤(dissectinganeurysm)
我国行政诉讼法所特有的基本原则包括()
依照《民法通则》的规定，除法律另有规定外，我国民法不适用于()。
崩漏的治疗原则是()。
胃液的组成主要有_______、_______、内因子和黏液。
房地产开发项目竣工后，按规定应移交给城市档案馆的竣工档案应包括()。
下列关于税收政策的说法，不正确的是()。
2009年12月31日，腾远公司将某大型机器设备按2100万元的价格销售给甲租赁公司。该设备2009年12月31日的账面价值为1800万元，已计提折旧100万元，资产减值准备150万元。同时，又签订一份租赁合同将该设备融资租回。在折旧期内按年限平均法计提折
Losingweightiseasierwhenthereismoneyontheline,U.S.researcherssaidonTuesday.Theysaidweight-lossprogramsthat
A、Thespeedlimitwasnotclearlymarked.B、Thelimitwasclearlymarkedas40M.P.H.C、Thespeedlimitis30M.P.It.D、Ten
最新回复
(
0
)
