首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2011-04-29
47
问题
某二叉树共有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全国计算机二级
相关试题推荐
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
下列关于网络接入技术和方法的描述中,错误的是()。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww.sun.com[72.5124.61]overamaximunof30hops
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
如下图所示,连接在HUB上的4台计算机要求划分在2个VLAN中,HUB上连的交换机应采用的VLAN划分方法是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
设有下列二叉树:对此二叉树中序遍历的结果为( )。
数据的存储结构是指( )。
当打开某个库文件和相关的多个索引文件时,有关主索引的正确叙述是______。
随机试题
费用结算:
A.癌细胞团中央可见角化珠B.癌细胞团漂浮在黏液内C.黏液将癌细胞核推向一侧D.癌细胞呈条索状排列印戒细胞癌的组织学表现是
孕20周孕40周
斜疝修补术后,预防阴囊血肿正确的做法是
临床药理学的学科任务包括()。
同一债务存在两个以上保证人的,保证人的责任形式为()。
己公司是一家饮料生产商,公司相关资料如下:资料一:己公司2015年相关财务数据如表1所示。假设己公司成本性态不变,现有债务利息水平不表。资料二:己公司计划2016年推出一款新型饮料,年初需要购置一条新生产线,并立即投入使用。该生产线购置价格为500
下列关于孕妇对碘的需要叙述错误的是()。
下面属于合取概念的是
结合材料回答问题:材料1要坚持走中国特色自主创新道路.把增强自主创新能力贯彻到现代化建设各个方面。认真落实国家中长期科学和技术发展规划纲要,加大对自主创新投入,着力突破制约经济社会发展的关键技术。加快建设国家创新体系,支持基础研究、前沿
最新回复
(
0
)