首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
54
问题
某二叉树共有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全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果是()。
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下Alt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
假设有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______,i的值为______,j的值为______。
菜单编辑器窗口的编辑区中共有7个按钮,其中向右的箭头表示______。
随机试题
文件系统实现按名存取主要是通过_________来实现的。()
A十二经脉B十五络脉C十二经别D十二经筋E十二皮部经络系统中,具有维持人体正常运动功能的是
骨肉瘤通常会经血行转移到
地籍管理信息系统数据输出中,下列内容不属于本系统数据以兼容的格式向其他系统转换的是()。
对项目投资资金采用专业手段进行控制,保持投入资金的安全性和流动性而进行的项目管理是()。
我国国土空间开发必须坚持的开发理念有()。
营业利润与()有关。
X公司系2007年新设立的家电类企业,假定北京ABC会计师事务所的A和B注册会计师负责对其2009年度财务报表进行审计,在接受该项业务以后先对被审计单位进行了解然后确定进一步的审计策略,在2010年3月10日完成审计工作。假定X公司2009年度财务报告于2
下列关于停工损失的表述,不正确的是()。
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和边长均为m的平行四边形。例如,当m=5时,显示图形如下。************
最新回复
(
0
)