首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
114
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库管理系统的6个方面的功能中,【】功能是数据库管理系统的核心。
数据库功能可分为前端和后端。下列叙述错误的是________。
数据库FoxBASE和Oracle都是关系型数据库管理系统,但它们之间存在重要差别。其差别之一是________。
在数据库系统中,当总体逻辑结构改变时,通过改变________,使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序逻辑独立性。
对一棵70个结点的完全二叉树,它有________个非叶结点。
SQL数据库的体系结构包括:视图、【】、存储文件。
从静态的观点看,操作系统的进程是由程序段、数据和【】三部分组成。
下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
一个进程从运行态转换为就绪态的原因是
随机试题
A.稳定肥大细胞膜B.阻断M受体C.抗炎、增加β2受体数量D.选择性激动β2受体E.促进肾上腺素释放氨茶碱的抗喘作用机制是()
用来证明论点的理由和根据是()
下列情况并存心绞痛,哪一种不宜用硝酸什油
A.用以消除或减缓君、臣药的毒性和烈性B.能引方中诸药以达病所的药物C.根据病情的需要,用与君药性味相反而又能在治疗中起相成作用的药物D.具有调和诸药作用的药物反佐药的含义是
藏医药学是民族优秀文化的瑰宝之一,也是我国传统医药的重要组成部分,藏医学以其独特的“三因学说”“人体七大物质”和“三种排泄物”为基础理论,在多个学科领域都有自己独特的建树。能消炎解毒、和胃至酸、化瘀止痛的藏成药是
具有浓郁气味,容易挥发的是容易产生酸败现象的是
背景:某学校食堂工程,建筑面积7000m2,框架结构,地上3层,外装饰为玻璃幕墙和石材,楼层之间安装有自动扶梯,在验收过程中发生了以下事件:事件一:幕墙分包工程施工完成后,内部自行组织了检查评定,为整体工程验收创造条件。事件二
甲企业委托乙企业生产无牌号卷烟20箱,甲企业向农业生产者收购烟叶,支付收购价4000元,需缴纳的烟叶税为880元。将该烟叶运送至乙企业,支付运输公司运费200元,乙企业收取5000元支票作为加工费和辅料费的合计金额,则乙企业应代收代缴甲企业的消费税为(
下列各行为主体不能作为纳税担保人的是( )。
ShoppersonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,arenotoriouslyaggressive.Someeven
最新回复
(
0
)