首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-09-19
108
问题
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/WzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序运行时,单击窗体后,窗体上显示的结果是()。PrivateSubForm_Click()DimiAsIntegerDimsumAsLongDimtAsLongt
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
数据库技术的根本目标是()。
关于菜单设计,下列叙述中错误的是()。
下列关于通用对话框CDI的叙述中,错误的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
以下叙述中错误的是()。
下面排序算法中,平均排序速度最快的是()。
算法的时间复杂度是指
随机试题
简述理想实现过程的长期性、曲折性和艰巨性。
齿轮状呼吸音常见于
产后3月,月经未复潮,发热,下腹痛伴血性白带2天,查体:腹软,腹有轻压痛,无反跳痛,子宫稍大,压痛,双侧附件可触及大于拇指的肿块,明显压痛,阴道排出物为脓血性,体温38.5℃,血红蛋白110g/L,白细胞为15×109/L,中性粒细胞0.84,最大可能诊断
资格审查内容主要是审查投标申请人,投标申请人应符合的条件有()
地表水的常规处理工艺,当原水中的浊度很()时,需要在混凝前设置预沉淀或沉砂池。
(2012年)下列业务应按“服务业”缴纳营业税的有()。
中国近代史上,签订了许多不平等条约并被迫开放一些城市作为通商口岸。下列选项对应正确的是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
下面不是关于文件共享优点的描述是
Whendidthespeaker’sgrandmotherdie?Shedied______ago.
最新回复
(
0
)