首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
admin
2013-02-23
45
问题
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/GhJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序流程图中一般包含3种基本结构。下述结构中,______不属于其基本结构。
十进制数555的十六进制数表示形式为______。
下列程序的输出结果是【】。main(){inti;for(i=1;i=1;i++){if(i>4){printf("%d\n",i);break;}
下列程序是用来判断数组中特定元素的位置所在。如果输入如下整数:876675896101301401980431451777#include<conio.h>#include<stdio.h>intfun(
下列语句使指针p指向一个double类型的动态存储单元。p=【】malloc(sizeof(double));
funl函数的调用语句为funl(&a,&b,&c);。它将3个整数按由大到小的JI匣序调整后依次放入a,b,c三个变量中,a中放最大数,请填空。voidfun2(int*x,int*y){intt;t=*x;*x
给出以下定义:charx[]="abcdefg";chary[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为______。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【】;若进行二分查找,则时间复杂性为【】。
C语言提供的预处理功能包括条件,其基本形式为:#×××标识符程序段1#else程序段2#endif这里的×××可以是()
下列说法正确的是()
随机试题
“________"功能区主要用于设置文档的不同显示方式。
在精加工时可选择加工表面本身作为定位基准,这符合()原则。
镇静、嗜睡作用较强的H1受体阻断药是
甲根据乙的选择,向丙购买了1台大型设备,出租给乙使用。乙在该设备安装完毕后,发现不能正常运行,下列说法正确的是( )。
政府核准的投资项目目录明确规定()的,其核准权限不得下放。
土压式盾构开挖控制说法正确的是()。
下面属于借款人挪用贷款的情况的是()。
甲公司是一家食品生产企业。最近该公司爆出食品质量丑闻,经调查,原因是采购部门采购的原材料质量存在问题。该公司经过自查,发现采购部并未针对采购环节制定明确的质量验收标准,造成原材料质量失控。这表明该公司内部控制存在()。
旅游团抵达后,地陪在确认是自己应接的旅游团后,应首先与领队、全陪()。
LookatthestatementsbelowandthefiveextractsfromnewspaperarticlesaboutChineseCPIfiguresinfivemonthsontheoppos
最新回复
(
0
)