首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-08-08
66
问题
某二叉树共有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/k6qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
输入掩码字符“&”的含义是
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为
数据库设计中反映用户对数据要求的模式是
下列能够交换变量X和Y值的程序段是
VBA程序中,打开窗体应使用的命令是
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是()。
上网需要在计算机上安装()。
随机试题
装配较长的箱形梁,特别是梁内有肋板结构的,应当采用________的方法。
以下哪些是真热假寒证的表现
滋养细胞肿瘤的随访指标中,下列哪一项最有价值
全口义齿戴牙后,下颌髁突明显向后上位移,主要由于()
根据《关于建立国家基本药物制度的实施意见》,基本药物报销比例是
下列说法中,正确的是()。
背景资料:某城市高架桥上部结构为钢筋混凝土顸应力简支梁,下部结构采用独柱式T形桥墩,钻孔灌注桩基础。灌注混凝土桩时,为了防止桩顶混凝土不密实,根据实际情况,项目部技术人员分析的可能原因有:①超灌高度不够;②商品混凝土浮浆较多;
丹麦的重要港口城市之一是鹿特丹,每年货物的吞吐量很大。()
国家工作人员利用本人职权或者地位形成的便利条件,通过其他国家工作人员职务上的行为,为请托人谋取不正当利益,索取请托人财物或者收受请托人财物的,以()论处。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
最新回复
(
0
)