首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2009-01-15
75
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
1
解析
对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。由此可知,若二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。
转载请注明原文地址:https://kaotiyun.com/show/3GXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮,并有下面的事件过程:PrivateSubCommand1_Click() n%=List1.ListIndex Ifn>0Then ch$=List1.Lis
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(3,5,6,3,2,6,5,3,5,4,3,9,4,5,6,3,5) x=0 n=UBound(a)
窗体上有一个名称为Timer1的计时器控件,一个名称为Shape1的形状控件,其Shape属性值为3(Circle)。编写程序如下:PrivateSubForm_Load() Shape1.Top=0 Timer1.Interval=100
在深度为7的满二叉树中,度为2的结点个数为
下列方法或事件中,不是组合框与列表框共有的是()。
软件需求分析阶段的主要任务是
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在考生文件夹下有一个工程文件sit5.vbp,含三个窗体,标题分别为“启动”、“注册”、“登录”,运行时显示“启动"窗体,单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中,注册用户数(最多10个)放在全局变量n中(均已在标准模块中
随机试题
[2013]甲公司是ABC会计师事务所的常年审计客户,拥有乙公司和丙公司两家联营公司。甲公司主要从事建材的生产、销售以及建筑安装工程。A注册会计师负责审计甲公司2012年度财务报表,拟于2013年4月1日出具审计报告。财务报表整体的重要性为25万元。
试析西欧封建城市兴起的原因与历史意义。(浙江大学1999年世界中世纪史真题)
假定社会平均资金收益率为8%,无风险报酬率为4%,被评估企业所在行业的平均风险与社会平均风险的比率为1.5,被评估企业长期负债占全部投资资本的40%,平均利率为6%,所有者权益占全部投资资本的60%,企业所得税税率为25%。要求:试求用于评估该企业投
肠癌的首选筛查指标是
经济效益计算的原则是()。
ABC会计事务所连续多年审计D集团财务报表。集团项目合伙人在考虑是否继续审计D集团2014年财务报表时,如果认为由于集团管理层施加的限制,使集团项目组不能获取充分、适当的审计证据,由此产生的影响可能导致对集团财务报表发表无法表示意见,集团项目合伙人应当采取
下列选项中,表述完全正确的有()。
劳动教养人民警察在与劳动教养人员谈话过程中要注重的心理效能不包括()。
甲、乙、丙三人沿湖边散步,同时从湖边一固定点出发,甲按顺时针方向行走,乙与丙按逆时针方向行走,甲第一次遇到乙后11/4分钟遇到丙,再过33/4分钟第二次遇到乙。已知乙的速度是甲的2/3,湖的周长为600米,则丙的速度为( )。
内部关系,是指公安机关内部上下级之间、同级与同级之间、警种与警种之间,按照()构成的关系。
最新回复
(
0
)