首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-12-10
62
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n
2
，则n1=n
2
+1，所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
下列方法中，属于白盒法设计测试用例的方法的是()。
设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是
下列各声明语句中错误的是
可以产生30～50(含30和50)之间的随机整数的表达式是()。
软件设计中划分模块的一个准则是( )。
3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
可以引起COPD患者发生代谢性碱中毒的情况有
肾病综合征时低蛋白血症主要是由于
高产奶牛，已产4胎，此次分娩后12d，出现精神沉郁，食欲下降，黏膜苍白黄染，体温39．8℃，脉搏95次／分；尿频，尿液初期淡红色，逐渐变为深红色；血检其血清磷降低。该病除与磷降低有关外，还可能与其相关的微量元素是()。
女，5岁。突发寒战、高热，左大腿下端深压痛，患肢不敢活动，白细胞总数升高。确诊后须立即采取的治疗方法是
有关药品零售企业销售药品的说法，正确的是
下列不属于承包商进行的生产设备制造、材料生产加工以及工程的所有作业实施使用的方法是()。
下列关于企业管理政治风险理念说法不正确的是()。
李娜心中的白马王子是高个子，相貌英俊，博士。她认识王威、吴刚、李强、刘大伟4位男士，其中有一位符合她所要求的全部条件。(1)4位男士中，有3个高个子，2名博士，1人长相英俊；(2)王威和吴刚都是博士；(3)刘大伟和李强身高相同；
对CD-ROM可以进行的操作是（）。
WiththefastdevelopmentofChina,moreandmorecitizenshaveboughtcars.Thatmeansthenumberofcarsrunningontheroads
最新回复
(
0
)
