首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
142
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为()。
PowerBuilder是一种真正的4GL语言,可随意直接嵌套SQL语句返回值被赋值到语句的变量中,支持语句级【】,存储过程和数据库函数,是一种类似SQLJ的规范。
若用如下的SQL语句建立一个worker表:CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到worker表中的是_________。
存储管理的目的是实现________。
结构化程序的基本控制结构有顺序、选择、【】。
Oracle系统不但具有高性能的RDBMS,而且提供全过程的应用开发工具。如果要进行数据库建模,使用的是________。
就资源管理和用户接口而言,操作系统的主要功能包括:处理器管理、存储管理、设备管理和_________。
下列关于操作系统设备管理的叙述中,哪些是正确的?Ⅰ.SPOOLing是一种典型的虚拟设备技术Ⅱ.通过引入通道,可以使CPU从慢速的输入输出工作中解脱出来Ⅲ.利用缓冲技术,可以提高设备的使用效率Ⅳ.扫描算法可以提高寻道优化
操作系统核心中为进程定义了一个专门的数据结构称为【】。
在进程状态转换时,下列哪一种状态转换是不可能发生的?
随机试题
Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom
ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything
下列选项不属于惩罚手段的是()
慢性阻塞性肺病的患者在食物选择时应首先考虑()。
心肌细胞中自动节律性最高的是
开办药品生产企业,必须具备的条件是
当x>0时,下列不等式中正确的是()。
下列关于期货的叙述正确的有()。
国内信令网分为全国长途网和大、中城市的本地网。()
A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说:“我周末在
最新回复
(
0
)