首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-10-23
33
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/7Cop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
程序编制有3个层次，其实施顺序应是______。
对一个表文件建立索引文件时，其关键字段不能是______。
设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列选项中，不是一个算法的基本特征的是()。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______
以下数据结构中不属于线性数据结构的是______。
栈和队列的共同点是( )。
随机试题
引起雏鸡卵黄囊炎和脐炎最常见的病原是
自动化仪表工程施工的原则是（ ）。
资产评估的方法不包括( )。
M公司以市值计算的债务与股权比率为2，假设当前的税前债务资本成本为6％，股权资本成本为12％。公司发行股票并用所筹集的资金偿还债务，公司的债务与股权比率降为1，同时企业的税前债务资本成本下降到5．5％。在完美的资本市场中，公司的股权资本成本将降低为()
不属于从儿童社会性的发展上对幼儿园游戏种类进行划分的一项是()。
阅读材料，回答问题。材料一“中巴铁路”北起新疆喀什，南至巴基斯坦瓜达尔港。下图为“中巴铁路”规划线路及周边地区示意图。材料二印度河流域是人类古代文明发祥地之一。随着人类活动的增多，不合理灌溉导致了河流断流．土壤盐渍化、沙化等情况出现，许多繁华的古代城
Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo
φ(x)=∫sinxcos2xln(1+t2)dt，求φ’(x)．
下面描述中不属于数据库系统特点的是
假设你是李明，正在英国牛津大学参加短期语言培训，计划星期天去伦敦旅游。你在互联网上看到了一则广告如下：Placestovisit：BigBen，LondonEye，BuckinghamPalaceTransport：BusPrice：￡45
最新回复
(
0
)
