首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
admin
2010-05-13
20
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据二叉树的性质可知:叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为k-1。
转载请注明原文地址:https://kaotiyun.com/show/sXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电,若以S3C2410芯片为核心来设计其控制系统,该系统的基本功能描述如下:a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物,若有障碍物时,可以转向或后退,然后再行
在μC/OS—II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
μC/OS-Ⅱ具有良好的可裁剪性和可移植性,能够支持的任务数最多为()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
若事务T对数据R已经加了X锁,则其他事务对数据R
随机试题
关于肾区摄影的叙述,错误的是
A、沉香B、大黄C、牛膝D、何首乌E、狗脊具内涵韧皮部的是
2007年3月,取得建造师资格证书的王某受聘并注册于甲公司,2008年6月工作单位变动,变更注册于乙公司,其变更后的注册有效期截止日是()。
按照我国现行税法,一般纳税人在转让房地产时应该缴纳的税种有()。
求助者一般资料:小吴,女性,19岁,高三学生。案例介绍:求助者生活在一个普通家庭,父母都是普通的工人。求助者的学习成绩中上等,而且自己一直努力学习,父母也经常鼓励孩子好好学习,但是不像别的父母那样急切地望女成凤,让求助者不要有那么大的压力,考不考
伴随着经济转轨、政治改革、多元文化___________碰撞。传统的婚姻家庭伦理观不断受到挑战并进一步弱化,作为社会运行过程中的不和谐音,婚姻伦理___________已然成为一个___________的社会问题,给现代婚姻伦理的建设提出了严峻的考验。填入
诸侯国的国君如何用人呢?有人主张:“左右皆日不可,勿听;诸大夫皆日不可,勿听;国人皆日不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
下列说法中表明法的作用的局限性的包括()。
全面推进依法治国,必须贯彻落实党的十八大和十八届三中全会精神,深入贯彻习近平总书记:系列重要讲话精神,坚持党的领导、人民当家作主、依法治国有机统一,坚定不移走中国特色社会主义法治道路,坚决维护宪法法律权威,依法维护人民权益、维护社会公平正义、维护国家安全稳
Itisclearlystatedonthebulletinthat______throwstherubbishawayatwillwillbepunished.
最新回复
(
0
)