首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
29
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/1HPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框，通过属性窗口把窗体的KeyPreview属性设置为True，然后编写如下程序：True，然后编写如下程序：OptionBase1PrivateSubForm_Load()ShowTe
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1—Click()循环1Fori=1To3
窗体上有两个水平滚动条HV、HT，还有一个文本框Text1和一个标题为"计算"的命令按钮Command1，并编写了以下程序：PrivateSubCommand1_Click()Callcalc(HV.Value，HT.Value)EndSu
窗体上有一个名称为Opt1的单选按钮控件数组，包含2个单选按钮，下标分别为1、2，标题分别为"显示图片"、"显示文本"。还有一个名称为Picture1的图片框和一个名称为Text1的文本框。工程文件的程序代码如下：PrivateSubForm_Loa
设程序中定义了下面的过程：PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
以下关于函数过程的叙述中，正确的是()。
算法具有五个特性，以下选项中不属于算法特性的是
在深度为7的满二叉树中，叶子结点的个数为()。
随机试题
哪些原因会造成怠速熄火?
患者，女，27岁，药物流产3次，现停经50天，查尿妊娠试验阳性，阴道出血5天，量少，色淡红，腰酸腹痛，头晕眼花，心烦失眠，面色萎黄，舌淡少苔，脉细滑，治疗首选方剂是
补体含量增高见于
甲音像公司诉乙音像公司进行盗版光盘的制作和销售，侵犯其版权。在法院立案后，甲音像公司请求法院裁定乙音像公司停止生产光盘。法院裁定乙音像公司停止生产光盘属于什么措施?()
根据《现金管理暂行条例》规定，下列经济业务中，一般不应用现金支付的是()。
总会计师是单位行政领导成员，是单位财务会计工作的主要负责人。()
贺兰祥字盛乐。其先与魏俱起，后有以良家子镇武川者，遂家焉。父初真，少知名，为乡闾所重。尚①太祖姊建安长公主。祥年十一而孤，居丧合礼。长于舅氏，特为太祖所爱。虽在戎旅，常博延儒士，教以书传。太祖初入关，祥与晋公护俱在晋阳，后乃遣使迎致之。年十七，解褐②奉朝请
浙江大学、杭州大学等合并为浙江大学,这种合并称为()。
假设用户U有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户U的网络号为220．117．113．0，则指定给用户U的地址掩码为(2)。(2)
VibratingRubberCellphonesVibratingrubbercellphonescouldbethenextbigthinginmobilecommunications.Theyallowpeo
最新回复
(
0
)
