首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
99
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在页式存储管理中,用于提高访问速度存而放在高速缓冲存储器中的部分页表称【】。
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是________。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修“COMPUTER”课程的女学生的姓名,将涉及到关系________。
分时系统允许多个用户同时联机地使用计算机,它有许多特点,下面不属于分时系统的特点的是________。
操作系统中,进程在下列________情况下从执行状态转为就绪状态。
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为________。
虚拟存储技术与()不能配合使用。
有m个叶子节点的哈夫曼树,其节点总数是()。
数据库应用快速开发工具位于【】,通常称为前端工具。
一个进程从运行态转换为就绪态的原因是
随机试题
膳食或食物中总视黄醇当量的计算正确的是
患者右上中切牙扭转近90度角,且伴有唇侧倾泻,牙髓正常,牙根长、粗大,牙槽骨轻度吸收,牙龈红肿,探易出血。在患者不愿意正畸治疗的情况下,以下哪项是最佳的治疗方案()
药品经营企业、医疗机构有证据证明其不知道所销售药品是假药、劣药的,应当()
2011年8月8日,甲、乙、丙、丁共同出资设立了A有限责任公司(以下简称“A公司”)。A公司未设董事会,仅任命丙为执行董事。2012年6月8日,甲拟将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发出通知书就股权转让事项征求同意。乙、
单亲母亲家庭常常面临的问题有()。
试述我国公民基本权利与义务的特点。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
下列尚未发生学习的现象是()。
SportorSpectacle?MuhammadAliisprobablythemostfamoussportsfigureonearth;heisrecognizedoneverycontinentand
PeoplewholiveinTaylorstownhavemadetheirchoices:sceneryovershopping,deeroverdrive-throughs.Thehistoricenclave,a
最新回复
(
0
)