首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-11-11
44
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/lgyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝现的，三
下列有关内联函数的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。#inCludeintsum(
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列枚举类型的定义中，包含枚举值3的是()。
C++中的模板包括()。
下列选项中不符合良好程序设计风格的是
随机试题
识别混响伪像最好的方法是
有关计划生育工作应该是
门静脉系与腔静脉系之间最主要的交通支是
计算机病毒是指能够侵入计算机系统，并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的：
一般资料：求助者，女性，27岁，公司职员。案例介绍：求助者不合群，经常和父母、同事、客户发生矛盾，人际关系紧张。最近又因琐事与同事发生矛盾，很生气，也为此痛苦，主动来心理咨询。下面是心理咨询师与该求助者的一段对话：心理咨询师：
【2013-28】19世纪德国教育家洪堡推动新大学运动，创建了柏林大学办学模式，为大学增添了()。
算法分析的目的(34)。
下列有关类成员的叙述中，错误的是
Whatisthepurposeofthewoman’stalk?
文章呼吁对外语教学中的文化干扰问题给予更多关注。(callfor)
最新回复
(
0
)
