首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
31
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://jikaoti.com/ti/2HF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列具有NAT功能的无线设备是
一台交换机具有24个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
一台交换机总带宽为24Gbps,具有48个10/100Mbps电端口和若干个1000Mbps光端口,如果所有端口都工作在全双工作状态,那么该交换机光端口数最多为
下列关于数据备份方法的描述中,错误的是()。
请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______,路由器RE的S0的IP地址是_______。
以下关于局部总线说法正确的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据回复速度方面由快到慢的顺序为()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
通过指针链表示和实现实体之间联系的模型是______。
在循环双链表的p节点之后插入s节点的操作是______。
随机试题
下列各组词语中,完全是贬义的有()。
浑浊尿加入乙醚后,乳白色浑浊变清,浑浊原因是
稳定性咬合板的厚度一般为
下列属于环境保护法基本原则的是:()
注浆控制中关于注浆状况(参数)控制包括注浆压力与()控制。
环境保护设施验收,应当与主体工程竣工验收( )进行。
劳动安全卫生管理制度包括()。
试述工作记忆的模型。
下列有关租赁合同与融资租赁合同异同的表述,不正确的是()。(2011年单选40)
A、HelikestosendChristmascards.B、Helikestodoeverythingright.C、Hehasagoodmemory.D、Helikestohaveeverythingout
最新回复
(
0
)