首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-12-25
26
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。
转载请注明原文地址:https://kaotiyun.com/show/dxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。
结构化程序设计主要强调的是()。
下列数据结构中，能用二分法进行查找的是()。
下列叙述中正确的是()。
下列叙述中正确的是
下列选项中不合法的+六进制数是()。
下列选项中合法的赋值语句是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
数据库设计包括两个方面的设计内容，它们是______。
随机试题
简述主犯的刑事责任。
《冯谖客孟尝君》刻画冯谖形象采用的主要方法是（ ）
下列哪项不是胆碱能危象的临床表现
咳嗽痰中带血，头痛目眩，口苦耳鸣，烦躁易怒，两目红赤，舌红，脉弦数，治宜吐血鲜红，口苦胁痛，心烦易怒，寐少梦多，舌质红绛，脉弦数，治宜
A、polB、gagC、envD、nefE、LTR编码HIV包膜蛋白
个人品德是通过社会道德教育和个人自觉的道德修养所形成的稳定的心理状态和行为习惯。它是个体对某种道德要求认同和践履的结果，集中体现了道德认知、道德情感、道德意志、道德信念和道德行为的内在统一。个人品德的作用主要有()
记方程组(I)和(Ⅱ)的系数矩阵分别是A和B．由于曰的每一行都是Ax=0的解，故ABT=0，那么BAT=(AB)T=0．因此，A的行向量是方程组(Ⅱ)的解．由于曰的行向量是(I)的基础解系，它们应线性无关，从而知r(B)=n．且由(I)的解的结构，知2
关于RSA的描述中，正确的是()。
计算机病毒的危害表现为()。
A、Togiveadviceonhowtochoosetheclasses.B、Toteachstudentshowtoprepareforclasses.C、Tohelpstudentstoexcelinth
最新回复
(
0
)
