首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
63
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/rAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
派生类构造函数的成员初始化列表中，不能包含()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
若下列程序运行时输出结果为1，A，10．12，B，3．5请将程序补充完整。#include＜iostream＞usingnamespacestd；intmain(){voidtest(mt，
请将下列类定义补充完整。classBase{public：voidfun(){tout＜＜"Base：：fun"＜＜endl;}}；classDerived：publicBase{public：voidfun(
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。
______的任务是诊断和改正程序中的错误
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
下列字符串中可以用做C＋＋语言标识符的是
随机试题
《中共中央关于全面推进依法治国若干重大问题的决定》提出，积极推行政府法律顾问制度，建立（）为主体的法律顾问队伍。
下列第一审刑事案件，哪些应当由中级人民法院管辖?()
给定资料： 1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
A、普萘洛尔B、氢氯噻嗪C、赖诺普利D、氨氯地平E、可乐定肾上腺素受体阻滞剂
有关离子型对比剂的叙述，错误的是
施工方案包括( )。
背景资料：某房地产开发公司投资建造一座写字楼，钢筋混凝土结构，设计项目已明确，功能布局及工程范围都已确定，业主为减少建设周期，尽快获得投资收益，施工图设计未完成时就进行了招标。(1)招标工作中发生了以下事件：①招标文件规定本地区单位参加投标不需要垫资
下列有关紧缩的流动资产投资策略的特点表述中，正确的是()。
Therearemanywaysusedincommunication.Theprintedwordisjustaboutthemostimportantwaywehave【C1】______communicating
A、Shewantstoknowwhentheycaneatbreakfast.B、Shewondersiftheycaneatamealtherequickly.C、Shedoesn’tthinktheyse
最新回复
(
0
)
