首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
26
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/Lv50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列与队列结构有关联的是
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
下面叙述中错误的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
数据库系统的核心是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
单级萃取中,在维持料液组成xF、萃取相组成yA不变条件下,若用含有一定溶质A的萃取剂代替纯溶剂,所得萃余相组成xR将()。
关于资源最优配置的说法,正确的是()。
测量的定义中不包括的元素是()。
由于七和弦中出现了不协和的七度音程,所以所有的七和弦都是不协和和弦。
下列属于可再生资源的是()。
一、注意事项本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。二、给定资料1.2007年5月21日,关于牙防组,有了来自卫生部规划司财务审计处的最新权
2011年某省全年全社会固定资产投资突破万亿元,达10033.05亿元,比上年增长30.2%。其中,固定资产投资9711.05亿元,增长29.7%;农户投资322亿元,增长46.2%。 重点领域投资中,农业投资122.8亿元,比上年增长98.7%,增
决定人民是国家主人的国家制度是
毛泽东思想的活的灵魂包括
Talkaboutcreative【C1】______mechanismsforbeingalone,Japanappearstobecorneringthemarketon【C2】______solotravellers.
最新回复
(
0
)