首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
126
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://www.kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序()。
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与()。
在数据库管理系统的6个方面的功能中,【】功能是数据库管理系统的核心。
有两个关系R和S,分别包含15个和10个元组,则在R∪S,R—S,R∩S中不可能出现的元组数目情况是________。
用谓词来表达查询要求的方式是________。
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为________。
实体完整性的规则是若属性A是基本关系R的主属性,则属性A【】。
下列________运算不是专门的关系运算。
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是________。
一棵二叉树如图所示,其中序遍历的序列为()。
随机试题
在Word中,要把整张表格选定,可以先单击表格中任一单元格,然后____________。
结肠癌最应重视的早期症状是
某大桥0号桥台混凝土工程量为100m3,按配合比设计,浇筑该桥台混凝土需用卵石80m3,若材料损耗率为2%,则该桥台施工中的卵石用量为()m3。
利用直方图分布位置判断生产过程的质量状况和能力,如果质量特性数据的分布宽度边界达到质量标准的上下界限,说明生产过程的质量能力()。
干栏式民居主要分布在中国西南部的云南、贵州、广西等地区,为傣族、景颇族、壮族、苗族等的住宅形式。()
依据《中华人民共和国教育法》的规定,关于设立学校必须具备的基本条件的表述,下列选项不正确的是()
赫尔巴特指出:“我想不到有任何无教学的教育,正如在相反方面,我不承认有任何无教育的教学。”这说明了教学过程具有的特点是()。
亚里士多德学院的门口竖着一块牌子。上面写着“不懂逻辑者不得人内”。这天,来了一群人,他们都是懂逻辑的人。如果牌子上的话得到准确的理解和严格的执行,那么以下诸断定中,只有一项是真的。这一真的断定是()
Heofferedto______herahandasthesuitcasewastooheavyforhertocarry.
A、Ourdelivertimeisatleastonemonth.B、Weofferadiscountifyouordermorethan80.C、Theoriginalpriceofthismodelis
最新回复
(
0
)