首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
20
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
=O，由n=n
0
+n
1
+n
2
可得n
=6，即该二叉树有6个度为1的结点，可推出该二又树的深度为7。
转载请注明原文地址:https://kaotiyun.com/show/AZzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
下列关于网络接入技术和方法的描述中，错误的是()。
下列方式中，利用主机应用系统漏洞进行攻击的是()。
攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
下列关于接入技术特征的描述中，错误的是()。
由事务型数据流图映射为软件结构的设计首先应设计一个______，它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。
随机试题
红细胞生成缺铁期：
新鲜冰冻血浆应保存在什么温度以下低温冰箱，保存期为多少个月
函数f(x)＝10arctanx—3lnx的极大值是：
钢坯中厚板的原料堆放时，垛高不能超过()m。
某人以自己价值30万元的住宅分别向X保险公司、Y保险公司购买了保险金额为15万元和16万元的房屋保险，这两份保险属于()。
中国古代的哲学家公孙龙提出的“白马非马”的命题，其错误是割裂了事物的()。
如图所示，A、B的坐标分别为(1，0)、(0，2)，若将线段AB平移到至A1B1，A1、B1的坐标分别为(2，a)、(b，3)，则a+b=_________．
《中华人民共和国教育法》自颁布以来，已经经历了()次修正。
贯彻科教兴国战略的关键是()。
WhenthePortuguesebegantradingwithChinaintheearly1500s,【C1】______wasoneoftheluxurygoodstheycarriedhomeintheir
最新回复
(
0
)
