首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2019-05-22
27
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/SXA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块
A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin
A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
在算法正确的前提下，评价一个算法的两个标准是______。
以下哪个不是C++语言中的有效标识符?
以下选项中合法的用户标识符是
随机试题
题77图所示为一管径不同的有压弯管，细管直径dA=0．2m，粗管直径dB=0．4m，A点压强水头7．0m水柱，B点压强水头为4m水柱高，已知VB=1m／s，B点比A点高1m，管中水流流向()。
索赔款中的现场管理费是指承包商完成额外工程、索赔事项工作以及工期延长期间的现场管理费。现场管理费应包括现场()。
注册税务师审核某工业企业2006年1月书立、领受的应税凭证时，有关印花税的税务处理正确的有()。(2007年)
下岗人员自强小组属于( )。
材料：提到人工智能的发展历程，在它的起源阶段，有三位名人和一个关键地点。第一位名人大家耳熟能详，那就是大名鼎鼎的“计算机科学之父”和“人工智能之父”——阿兰.图灵，他对人工智能的贡献主要体现在两篇论文。一篇是1936年发表的《论数字计算在决断难题中的应
甲表示将赠与乙一台佳能相机，乙欣然表示接受。几日后，甲告诉乙，他不想将相机赠给乙，因为该相机已经赠给丙。则()。
[*]
Encouragementandpraisecancomeinmanyforms,andsomewaysarebetterforchilddevelopmentthanothers.Researchersatthe
下列程序实现了2个监听器接口：ActionListener和W1ndowListener。importjava.awt.*;importjava.awt.event.*;publicclassex39______
Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldherunattractiveassistantfo
最新回复
(
0
)
