首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
127
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/dqqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与()。
在数据库管理系统的6个方面的功能中,【】功能是数据库管理系统的核心。
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【】定义。
数据库管理系统(DBMS)管理并且控制对【】资源的使用。
就资源管理和用户接口而言,操作系统的主要功能包括:处理器管理、存储管理、设备管理和_________。
在页式存储管理中,当程序访问某一内存地址,结果发现所要的页面不在内存中,这时就会产生________。
设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中,对任一下三角元素aij(i>=j),在一维数组B的下标位置k的值是()。
Oracle9i是指Oracle9i数据库、Oracle9i【】和Oracle9iDeveloperSuite的完整集成。
下列关于操作系统设备管理的叙述中,哪些是正确的?Ⅰ.SPOOLing是一种典型的虚拟设备技术Ⅱ.通过引入通道,可以使CPU从慢速的输入输出工作中解脱出来Ⅲ.利用缓冲技术,可以提高设备的使用效率Ⅳ.扫描算法可以提高寻道优化
下面的条目中,______是IBM数据仓库三层结构中的组成部分。Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库Ⅳ.数据集市
随机试题
数据库的并发操作通常会带来哪些问题?
患者反复发热伴右上腹疼痛,超声检查示左肝管内数个大小不等的强回声团,前方与胆管壁之间见液性暗带,后方伴声影,提示诊断为:
下列关于漏出液与渗出液描述正确的是
会计报表提供的信息仅对外部的投资者和债权人有用。()
在会计工作的交接过程中,即便接替人员在交接时因疏忽没有发现所接会计资料在合法性、真实性、完整性方面存在的问题,也不对其承担法律责任。()
假日经济是人们利用假日集中购物、旅游等消费行为带动供给增加、市场繁荣、经济发展的一种综合性经济模式。“假日经济”不单纯是“假日经济”,更不仅仅是“旅游经济”。它包括旅游、休闲、娱乐三种形式,涉及商业消费、旅游服务消费和文化消费三个领域。根据上述定义,下列不
在下列情形中,当事人乙所行使的权利属于行使抗辩权的是()。
当第一次打开窗体时,事件以哪一个顺序发生的()。①Current②Load③Open④Resize⑤Close⑥Unload
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
Whatisthespeakertalkingabout?
最新回复
(
0
)