首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-07-23
77
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/ZLyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数f1调用函数f2,若要把这两个函数的定义放在同一个文件中,则
运算符重载是对已有的运算符赋予多重含义,因此()。
下列函数模板的定义中,合法的是
下列关于运算符重载的叙述中,错误的是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
以下关键字不能用来声明类的访问权限的是()。
关于关键字class和typename,下列表述中正确的是()。
有如下类和变量定义:classParents{public:intpublicData;private:intprivateData;};classdA:publicParen
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
________comesbackfirstissupposedtowintheprize.
需要骨髓铁染色进行鉴别诊断的是
A.副作用B.毒性作用C.过敏反应D.二重感染E.后遗效应猪长期使用乙酰甲喹后,可引起肝、肾损害,此作用属于
关于牙髓钙化,说法错误的是
根据海洋法的规定,沿海国在一定情况下行使紧追权。下列行使紧追权的行为哪个是符合规则的?
民事主体对智力成果依法享有的专有权利是( )。( )是财产权的对称。
关于利用网络计划中工作自由时差的说法,正确的是()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
以下程序的执行结果为______。#include<iostream>usingnamespacestd;classbase{public:virtualvoidwho(){
Lookattheofficeplanbelow.Forquestions6-10,decidewhodoesthesejobs.Foreachquestion,markoneletter(A-H)onyour
最新回复
(
0
)