首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
40
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列二叉树，对此二叉树前序遍历的结果为()。
在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。
结构化程序设计的3种结构是
下列有关数据库的叙述，正确的是()。
下列叙述中错误的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。
函数定义的格式是______函数名(形式参数表)函数体。
随机试题
UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000
贫穷不是社会主义，富裕就是社会主义。()
下列不属于第三类压力容器的是()。
FIDIC《土木工程施工合同条件》，下列关于履约担保的表述中，正确的有()。
计算机软件一般包括系统软件和( )。
2017年8月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现甲公司存在以下事实。(1)2017年4月1日，甲公司副总经理康某将其于2017年2月1日买入的甲公司股票10万股全部卖出，获利20万元。2017年4月10日，持有甲公司2％
为促进农村的发展，社会工作者与经济学家、发展规划专家一起同当地政府、居民一起从事经济发展、教育和卫生发展等方面的工作，这是()。
合作学习最有效的小组人数是()。
现在，人们普遍使用电动机，这在众多机电专业人员的头脑中逐渐形成了一种思维定势。这种“一定之规”却使人们在遇到有些问题时不得其解。如日本一家公司开始设计一种小型自动聚焦相机时，在照相机里装进电动机以后，体积小不了，重量轻不了。如果要为它再去特别设计一种专用的
【算缗】北京大学2002年中国通史真题；内蒙古大学2017年中国史真题
最新回复
(
0
)
