首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
45
问题
某二叉树共有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/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句后整型变量a的值是______。If(3-2)>2Thena=10ElseIf(10/2)=6Thena=20Elsea=30EndIf
运行下列程序,最后在窗体中输出【】。PrivateSubcommand1_Click()a=65:b=17a=aModb^2a=a\4PrintaEndSub
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
在窗体上画一个名称为“Command1”、标题为“计算”的命令按钮,再画7个标签,其中5个标签组成名称为Label1的控件数组;名称为Label2的标签用于显示计算结果,其Caption属性的初始值为空;标签Label3的标题为“计算结果”。运行程序时会自
高度为h(h>O)的二叉树最少有【】个结点。
以下程序的功能是:把当前目录下的顺序文件smtext1.txt的内容读入内存,并在文本框Text1中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
面向对象的程序设计方法是把【】封装起来作为一个对象,并为每一个对象设置所需要的【】。
下列工具中为需求分析常用工具的是()。
下面的程序用“冒泡”法将数组a中的10个整数按升序排列,请在【】、【】、【】处将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dima
随机试题
ISP
流行性斑疹伤寒的密切接触者应进行医学观察
人员推广管理的内容是()。
[2012年第084题,2005年第104题]下列住宅建筑层数与用地关系的论述中,哪项有误?
根据《水电工程设计概算编制规定》(2013年版),水电工程的独立费用包括()。
不同幼儿学习某一动作的具体时间不同,但是任何一个幼儿的动作的发展顺序是一致的,这体现了心理发展的()。
下列人员中不属于授予警衔范围的是()。
从洋务运动到五四运动前后,近代化在中国曲折发展。在中国近代化的发展历程中,下列口号或主张出现的先后顺序是()。①自强、求富②民主、科学③三民主义④变法维新
以暴力、威胁方法阻碍红十字会工作人员依法履行职责,构成妨害公务罪,必须()。
Whatisthemainideaofthepassage?WhichofthefollowingdescriptionaboutthesizeofsharksisTRUE?
最新回复
(
0
)