首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2009-03-19
78
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/1mSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于ARM寄存器的说法,错误的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转,因而可以从不同角度来进行视频监控,若以S3C2410芯片为核心来设计其控制系统,其基本功能描述如下:a.支持嵌入式Web的访问方式,即连接在因特网上的远程PC机可以通过浏览器观察视频监控
为提高片上系统(SOC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
小端模式下ARM指令LDRR1,=0x10000000LDRR0,[R1,#4]!执行后,R0=0x12345678,则内存0x10000004中的值=【55】R1=【56】。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时,应使用【80】格式的文件来说明地址映射方式。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
碎片是指______。
R的所有候选码为______。R属于______范式。
随机试题
Allofusliveonatinyspaceshipcarryingwithititsownlimitedresourcesforsurvival.(PassageOne)
昏迷病人使用约束带时应重点观察( )。
第一次正式提出“可持续发展”观念的场合是()。
易发生泥石流的排土场,应建立泥石流观测站和专门的()。泥石流沟谷应定期进行剖面测量,统计泥沙淤积量,为排土场泥石流防治提供资料。
工程量清单是由()编制的。
加强社区居民对公民权利和义务的了解,增强居民解决社区问题的能力属于社区工作的()
当前加强企业党委民主集中制建设主要应解决什么问题?
决定汇率的主要因素有哪些?
【B1】【B11】
______fromthetopofthehill,thecitytakestheroundshapewithaflowingriverthroughit.
最新回复
(
0
)