首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
66
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IP地址块59.67.79.128/28、59.67.79.144/28和59.67.79.160/27经聚合后可用地址数为()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么,①②⑨可能的取值依次为()
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是
采用RSA算法,网络中N个用户之间进行加密通信时需要的密钥个数是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
通过指针链表示和实现实体之间联系的模型是______。
随机试题
Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ
二尖瓣狭窄的舒张期杂音()主动脉瓣关闭不全的舒张期杂音()
A.实验对照B.空白对照C.安慰剂对照D.标准对照E.历史对照某医师研究乙酰半胱氨酸的祛痰效果,实验组用乙酰半胱氨酸,对照组用“疗效公认”的溴己新,这种对照称为
小柴胡颗粒的药物不包括()
A、巴豆B、火麻仁C、甘遂D、芦荟E、京大戟用于肠燥津枯的药物是()
下列关于投资性房地产后续计量的表述,错误的有()。
以下选项中,适合作为初中美术七年级下册第八课《写意花卉》的课程目标的是()。
一、注意事项1.本题是由给定资料与作答要求两部分构成。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.监考人员宣布考试开始时,才可以开始答题。3.所有题目一律使用现代汉语作答。二、给定资料1.200
【B1】【B9】
A、Itbrokefreespeechrules.B、ItcontrolledtheJewishpeople.C、ItcouldpickupJewishnamesonwebsites.D、ItbrokeGoogle’
最新回复
(
0
)