首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
admin
2013-05-30
55
问题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子节点等于双分支节点加1,因此叶子节点数为k,则左右子树皆非空的节点(双分支节点)的个数为k-1。
转载请注明原文地址:https://jikaoti.com/ti/s447FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机中之所以需要编译程序,是因为需要()。
通常所说的CPU是指控制器和运算器,它的中文名称是中央处理机。它又与()组成了计算机主机。
求树T中结点v的第i个孩子结点的操作是【】。
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【】定义。
有两个关系R和S,分别包含15个和10个元组,则在R∪S,R—S,R∩S中不可能出现的元组数目情况是________。
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为________。
结构化程序的基本控制结构有顺序、选择、【】。
数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功能是()。
从静态的观点看,操作系统的进程是由程序段、数据和【】三部分组成。
下面的条目中,______是IBM数据仓库三层结构中的组成部分。Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库Ⅳ.数据集市
随机试题
考核利润中心业绩时,不需考虑的因素是()。
下列引起胸壁反常运动的
A、与碱性酒石酸铜试液反应生成红色沉淀B、用醇制氢氧化钾水解后测定熔点进行鉴别C、与亚硝基铁氰化钠反应显蓝紫色D、与硝酸银试液反应生成白色沉淀E、与铜吡啶试液反应显绿色;以下药物的鉴别反应是黄体酮
关于慢性胃炎的叙述,正确的是()。
若该分包商不采取赶工措施,根据该分项工程是否为关键工作,试分析该分项工程的工期延误对该工程总工期的影响。若采取每天延长工作时间方式赶工,延时加班时间内平均降效10%,每天需增加多少工作时间(按小时计算,计算结果保留两位小数)?每天需额外增加多少费用?
()职业生涯锚的人总是希望随心所欲地安排自己的工作方式和生活方式,追求能够施展个人能力的工作环境,最大限度地摆脱组织的束缚。
下列不属于政治抒情诗的是()。
尽管通过一种新的计算机辅助设计过程生产出来的定制的修复用的骨替代物的价格是普通替代物的两倍多,定制的替代物仍然是节约成本的。定制的替代物不仅可以减少手术和术后恢复的时间,而且它更耐用,因而减少再次住院的需要。为评论以上提出的论述,必须研究以下哪一项?(
关于早期局域网的描述中,错误的是()。
有以下程序#includemain(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i
最新回复
(
0
)