首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
30
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
设有变量说明int(*p)[m]，其中的标识符p是()。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
表达式～0x11的值是()。
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。
下列选项中，不是一个算法的基本特征的是()。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
随机试题
某女，30岁。鼻塞，流脓涕、量多，头痛5年，近1个月来加剧，遇风寒则症状加重，眼疼痛，睡眠欠佳，口淡口干，舌淡，苔白，脉细无力。治宜益肺气，渗湿祛邪，通窍。处方：黄芪、鱼腥草各12g，白术、防风、白芷、辛夷、皂角刺、菊花各10g，土茯苓20g，木通15g，
调查药疗事故的发生具有
内服涌吐热痰、宿食，外用研末吹鼻，可引去湿热的药物是
川芎的功效为活血行气
王甲和张乙同村，因借贷合同纠纷涉诉。一审法院作出判决后，王甲表示不服并提起上诉。二审法院开庭审理本案之后，王甲在村委会的劝说下向法院申请撤回上诉。下列关于撤回上诉的说法正确的有：()
在价格调整公式中，P0代表约定的付款证书中承包人应得到的已完成工程量的金额，此项金额在确定时不计取的费用有()。
【2014年济南市】儿童在熟悉了“哈密瓜”“西瓜”“菠萝”等概念之后，再学习“水果”这一概念，按照奥苏伯尔的学习分类理论，这种学习属于()。
关于累犯的处罚，下列说法不正确的是()
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint
最新回复
(
0
)
