首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
49
问题
某二叉树共有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/mMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询设计器中的"筛选"选项卡的作用是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
数据库设计过程不包括
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
下列叙述中正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于栈的叙述正确的是( )。
算法的有穷性是指( )。
随机试题
测量蜗杆分度圆弦齿厚时,游标齿厚卡尺应沿其轴向位置进行测量。()
设f(x)在点x=x0处可导,且f(x0)=0,fˊ(x0)=2,则=_______.
A.曲马多B.罗通定C.哌替啶D.吗啡E.纳洛酮止泻效果明显的药物是
根据《房屋建筑与装饰工程工程量计算规范》,下列有关分项工程工程量计算,正确的有()。
在一国金融机构体系中居于领导核心地位的是()。
“日中为市”首创的人是()。
BPRS的评定等级是()级。
历史唯物主义的生产力范畴,是标志人类
注意:下列出现的所有文件都必须保存在指定的文件夹下。(1)打开工作簿文件EX01.XLS,将工作表Sheet1(内容如下)的“A1:D1”单元格合并,内容居中。计算“销售额(元)”列的内容(销售额=销售数量×单价)。将工作表命名为“图书销售情况表”。
Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】________theparty.Iamsendingaroundaformfory
最新回复
(
0
)