首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
admin
2010-05-13
43
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/sXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于UART的叙述中,正确的是()。
HAL隐藏了不同【69】平台的差异性,从而改善了操作系统的可【70】性。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
下面关于S3C2410中断控制器的叙述中,错误的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】_______模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。在任何情况下,对处理器进行复位操作,均自动进入【62】_______模式。
下列条目中,哪些是DBMS的基本功能? Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复
随机试题
内部提升和外部招聘是企业人员配备的两种基本形式。请简述内部提升的优缺点。
固定桥
右眼直接对光反射消失,而间接对光反射存在,其病变部位在
昆仑穴归
安坦治疗帕金森病的作用机制是( )。
下列关于商标注册程序表述正确的是()。
工程咨询服务中,不可预见费通常取酬金和可报销费用之和的,()
安全生产管理的论述正确的是()。
根据《公司法》股份有限公司的组织机构组成包括()。
党的思想路线是一切从实际出发,(),在实践中检验真理和发展真理。
最新回复
(
0
)