首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
62
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/WxGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
有下列二叉树,对此二叉树前序遍历的结果是()。
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
在树形结构中,没有前件的结点是______________。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下Alt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
在公共建筑地下室使用天然气的厨房必须设置:[2006年第96题]
下列物质中,可作用于酶联型受体而实现信号转导的配体有
患者,男性,56岁,冠心病史1年。近日患者胸部不适、活动时心悸、气促,1小时前突发胸骨后绞痛,伴恶心、胸闷、出冷汗。心电图检查:窦性心律、ST段下降。住急诊观察室观察。患者最早出现的心理反应可能是
藏象学说的形成基础,以下哪项不正确
用一国货币所表示的另一国货币的价格称为()。
当被审计单位管理层具有高估利润、粉饰财务状况的动机时,注册会计师主要关注的是被审计单位()的重大错报风险。
下列自然常识中,说法错误的是()。
国道的编号根据其地理走向,()字头表示南北方向,()字头表示东西方向。
【B1】【B3】
A、Fromthecomputer.B、Throughthecardcatalogue.C、Fromhisteacher.D、Fromaninformationdesk.B事实细节题。本题问的是刚开始女士告诉男士到哪里获取信息。
最新回复
(
0
)