首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
10
问题
某二叉树中有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/FHPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中，不属于设计准则的是()。
设a=4，b=5，c=6，执行语句Printa＜bAndb＜c后，窗体上显示的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为CD1的通用对话框，通过属性窗口设置CD1的初始路径为C：＼，默认的文件名为None，标题为“保存等级考试”，如图2所示。注意：存盘
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在Windows环境下，若资源管理器左窗口中的某文件夹左边标有“＋”标记，则表示
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请填空。#include＜stdlib.h＞stuctnode{chardata;struetn
下图所示二叉树的中序遍历结果为()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
随机试题
视听研究的内容：___________；___________；___________。
反证法的论证过程可表示为：()
A．胺碘酮B．利多卡因C．苯妥英钠D．维拉帕米E．普鲁卡因胺长期用药可引起红斑狼疮样症状的药物
患儿，4岁。面色少华，不思纳食，形体偏瘦，舌淡苔薄白。其治法是()
判断抗精神病药物是否有效需足量使用至少
甲有限责任公司(以下简称甲公司)为一家从事机械制造的增值税一般纳税企业。2013年1月1日所有者权益总额为5400万元，其中实收资本4000万元，资本公积400万元，盈余公积800万元，未分配利润200万元。2013年度甲公司发生如下经济业务；(1)经批
下列各项中，关于收入确认的表述中，正确的是()。
A、 B、 C、 D、 B
DVD 盘片与CD盘片的大小相同，直径约12公分，但存储密度比CD 盘片高。单面单层的 DVD-ROM光盘的存储容量为______。
已知一汉字的国标码是5E38，其内码应是________。
最新回复
(
0
)
