首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
44
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
Serv-U中可以限制用户上传信息占用存储空间的选项是
下列对生成树协议STP的描述中,错误的是
请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200,要求用一种设备对服务器群提供如下保护:检测发送到服务器群的数据包,如果
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()
包含配置信息的配置BPDU数据包的长度不超过()。
在Windows2003系统下DHCP服务器中添加排除时,应输入的信息是()
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
HehasinfluencedgenerationsofartistsbutJohnBaldessari’sowncelebritycamerelativelylate.Aphysicallyimposing79-year
行政管理
T细胞活化的第一信号是
Murphy征阳性则提示()
原发性免疫缺陷易出现的主要疾病是()。
下列钢筋混凝土结构中,抗侧移能力最差的是()
各单位出纳人员可以登记的账目是()。
第一个对学习中的强化做出理论分析的是()。
如图,在直棱柱ABCD—A1B1C1D1中,AD//BC,∠BAD=90°,AC⊥BD,BC=1,AD=AA1=3.求直线B1C1与平面ACD1所成角的正弦值.
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C)→A}。关系模式R的规范化程度最高达到________。
最新回复
(
0
)