首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-17
39
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/5HRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
下面不属于软件需求分析阶段主要工作的是
有以下程序#includevoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5
若要求从键盘读入含有空格字符的字符串，应使用函数
VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是
下列数据结构中，属于非线性结构的是（）。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
汽轮机保护项目主要有哪些?
足月新生儿，出生时Apgar评分1分钟1分，5分钟2分，生后4小时出现惊厥，反应较差，肌张力较低。首先应考虑的疾病为
3，7，47，2207，()。
建设项目的()必须对建设项目产生的污染和对环境的影响作出评价，规定防治措施，经项目主管部门预审并依照规定的程序报环境保护行政主管部门批准。
丙公司采用计划成本法对原材料进行日常核算。2015年12月初结存材料的计划成本为2000万元，材料成本差异账户贷方余额为30万元；本月入库材料的计划成本为10000万元，材料成本差异账户借方发生额为60万元；另有月末按计划成本暂估入账的材料200万元；本月
下列属于国家融资项目的是()。
民警王某休假期间着便装乘公共汽车回故乡，在车上恰遇两名歹徒持刀对乘客实施抢劫，王某见状与歹徒搏斗。后在乘客的协助下将歹徒制服，王某负伤。下列说法正确的是()。
祖孙3人的年龄加在一起正好是100岁，爷爷过的年数恰好等于孙子过的月数，儿子过的星期数等于孙子过的天数。那么祖孙三人的年龄各是多少?()
已知A＝，A*是A的伴随矩阵，若r(A*)＝1．则a＝()
Whichofthefollowingexampleshowsthatthepenaltyissuitableforthecrime?Thosewhosuspect"shamingpunishments"argue
最新回复
(
0
)
