首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2019-03-05
72
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);in
执行"cout<<char(’F’-2)<<endl;"语句后得到的输出结果后______。
以下程序的运行结果是()。#include<iostream.h>voidsub(intx,inty,int*z){*Z=y-x;}voidmain(){inta,b,c;sub(10,5,
假定MyClass为一个类,则执行MyClassab(2),*p;语句时,自动调用该类构造函数()次。
补充完整下面的类定义:constdoublePI=3.14;classCircle{//圆形物体的抽象基类protected:doubler;//半径public:Circ
分布式数据库系统不具有的特点是
已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是:
数据库系统的核心是
下列叙述中,正确的选项是()。
随机试题
小肠对糖的选择性吸收表现在对各种单糖吸收速度不同,其中吸收最快的是()
与感性认识相比较,理性认识的特点是【】
言语轻迟低微,欲言不能复言,为
下列项目中,必须进行经济效果评价的是()。
质监机构因工作需要对工程实体进行非常规试验检测和交工、竣工验收检测依法发生的试验检测费用,由()承担。
一项经济业务发生后引起银行存款减少60000元,相应地可能引起( )。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
一个完整的计算机系统应当包括()。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。设置单元格对齐方式为水平居中(垂直、水平均居中);表格外框线设置为0.75磅蓝色双实线、内框线设置为0.5磅红色单实线。
A、Allsharkshaveteethtocutprey.B、Itissurethatsharksliketoattackhumans.C、Thelargesttypesofsharksareknownto
最新回复
(
0
)