首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2017-04-26
36
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，瞍为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数。度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/mzBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
结构化程序设计中，下面对goto语句使用描述正确的是
欲执行程序temp.prg，应该执行的命令是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
结构化程序所要求的基本结构不包括( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
下列选项中，哪个不是一般算法应该有的特征( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
算法的空间复杂度是指( )。
随机试题
A/嗜酸粒细胞增高B/中性粒细胞毒性改变C/异型淋巴细胞增高D/嗜碱性粒细胞增多E/Auer小体传染性单核细胞增多症时出现
青春期开始体格生长的特点是
具有雌激素作用的药物为
成本控制是项目成本管理中不确定因素最多、最复杂、最基础的管理内容，其项目成本控制的方法包括()。
在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，使本质属性保持恒在，而非本质属性可有可无。这在心理学中称为()。
上级单位来检查。负责科室的人员不在，领导安排你接待，你会怎么办?
近两三年，一幅中国山水画，在美国被新闻报纸炒得沸沸扬扬，引起社会广泛关注，这就是传为五代董源的《溪岸图》。《溪岸图》是一幅较早期的中国山水画应毫无疑问，而且它还是早期山水画中属保守的一派。其内容描写隐逸文人，充满着山居田园生活情趣。画中主人与妻子儿
设f(u，v)一阶连续可偏导，f(tx，ty)=t3f(x，y)，且f’1(1，2)=1，f’2(1，2)=4，则f(1，2)=___________。
解释程序的功能是()。
MarcoPolocametoChina
最新回复
(
0
)
