首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
35
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/mCyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
程序流程图中带有箭头的线段表示的是()。
下列叙述中正确的是()。
请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROGl．C中
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：121347810635
下列有关模板的叙述中，正确的是()。
通过运算符重载，可以改变运算符原有的()。
下列各组类型声明符中，含义相同的一组是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
A．口腔黏膜可见边界清楚的红斑，伴口角黏膜糜烂、皲裂B．有服用大剂量抗生素病史，表现舌黏膜发红、乳头萎缩，灼痛明显C．舌背中央后部黏膜出现菱形的丝状乳头萎缩区，基底黏膜充血发红，表面可出现结节状增生D．多见于婴幼儿及老年体弱者表现为充血的口腔黏膜上出
心搏骤停病人首选的复苏药物是
形成级差地租I的两个条件是()。
建设工程项目竣工质量验收的基本对象是()
企业应当在资产负债表日对应收款项的账面价值进行检查，有客观证据表明该应收款项发生减值的，应当将该应收款项的账面价值减记至预计未来现金流量现值，减记的金额确认减值损失，计提坏账准备。()
按照现行《房屋完损等级评定标准》，出现()等情况的，可评定为基本完好房。
台湾作家柏杨认为：中国文化似一条壮观伟大的河流，但是到了14世纪，“它终于淤塞成一个酱缸，构成一个庞大而可哀的时代。”形成“酱缸”现象的主要因素是()。
社会主义思想道德建设的重点是()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
(2010下集管)关于计算机机房安全保护方案的设计，以下说法错误的是______。
最新回复
(
0
)
