首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
143
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://www.kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在一个文件系统中,文件的物理结构采用顺序结构。如果有一个文件大小为2550块,则读取该文件的第1937块将会启动硬盘多少次?()。
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与()。
PowerBuilder是一种真正的4GL语言,可随意直接嵌套SQL语句返回值被赋值到语句的变量中,支持语句级【】,存储过程和数据库函数,是一种类似SQLJ的规范。
在数据库管理系统的6个方面的功能中,【】功能是数据库管理系统的核心。
求树T中结点v的第i个孩子结点的操作是【】。
用谓词来表达查询要求的方式是________。
假设有关系r[R],R的子集的任意两个子集X,Y。如果对关系中的任何两个元组t,u,只要t[X]=u[Y],就有t[Y]=u[X],记为X→Y,则称在关系r上【】。
从域的概念来定义关系是值域笛卡尔积的一个【】。
有m个叶子节点的哈夫曼树,其节点总数是()。
在进程状态转换时,下列哪一种状态转换是不可能发生的?
随机试题
A.腹股沟直疝B.腹股沟斜疝C.脐疝D.股疝E.精索静脉曲张经Hesselbach三角突出,半球形肿物的是
如图所示,正方形OABC的边长a=2m,受平面力系作用。已知:q=50N/m,M=150N.m,将力系合成,则合力作用点到O点的距离为()。
《测绘法》对国家建立统一的测绘系统进行了规定,并明确测绘系统的具体规范和要求由()制定。
自我接纳程度评估的内容包括()。
根据下列资料回答题。2009年度全国“农民工总量”为22978万人,比上年增加436万人。其中“外出农民工”14533万人,比上年增加492万人。在外出农民工中,“住户中外出农民工”11567万人,比上年增加385万人;“举家外出农民工”2966万人,比
元认知策略
固定资本和流动资本是对下列哪种资本的划分()
4一π
下列关于栈的叙述中,正确的是
Dumpsewageintooceansandriversisaseriousformofpollution.
最新回复
(
0
)