首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-11-15
48
问题
某二叉树共有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/gTqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要从数据库中删除一个表，应该使用的SQL语句是
在数据表视图中，不能进行的操作是（）。
在Access数据库中已有“教师”表，若查找“教师编号”是“T2013001”或“T2013012”的记录，应在查询设计视图的“条件”行中输入()。
数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是()。
从多个关系中抽取出所需要的属性组成新关系，应使用的操作是
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果，事
下列标记中不属于行内元素的是（）。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
随机试题
庄子《秋水》的主旨是阐发（ ）
资产负债表中“应付账款”项目应根据“应付账款”和“预收账款”所属明细账贷方余额合计填列。()
当事人因防止损失扩大而支出的合理费用，由()承担。
提出“泛智”教育思想，探讨“把一切事物教给一切人类的全部艺术”的教育家是()。
教育教学工作应当符合教育规律和学生身心发展的特点，面向全体学生，教书育人，将德育、智育、体育、美育等有机统一在教育教学活动中，注重培养学生()，促进学生的全面发展。
【2012年临沂市】北京“鸟巢”的设计者主要运用了()。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
WhoisTom?
Whatarethemanandwomantalkingabout?
Wheredidthewritergoforameeting?Howdidthewriterdecidetogothere?Hedecidedtotake________________________.
最新回复
(
0
)
