首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
54
问题
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。
转载请注明原文地址:https://jikaoti.com/ti/W6i0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10,i;for(i=0;x＞8;y=++)printf("%d%d",X--,y);}
在面向对象方法中，_____描述的是具有相似属性与操作的一组对象。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++)
语句int(*ptr)()的含义是()。
运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,C,t;scanf("%f,%f,%of",&a,&b,&C);if(a＜B){t=a;a=b;b=t
若有下列定义(设int类型变量占2个字节)：inti=8;则下列语句：printf("i=%08d",i);输出的结果是()。
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
下列叙述中正确的是()。
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
随机试题
韩愈提出“文以明道”的观念是在哪篇文章中【】
以下哪种类型是类风湿关节炎的类型之一
各类模板拆除的顺序和方法，应根据模板设计的规定进行。一般现浇楼盖及框架结构的拆模顺序是()
5，8，13，21，34，()
个体生长过程有两个高峰，其第二高峰是()。
根据以下资料，回答111-115题2003-2007年，甲国平均每年比乙国少排放的碳总量为：
根据下列资料，回答下列问题。表中空出的两个数值之和为：
已知向量组(I)α1，α2，α3；(Ⅱ)α1，α2，α3，α4；(Ⅲ)α1，α2，α3，α5，如果各向量组的秩分别为r(I)=r(Ⅱ)=3，r(Ⅲ)=4．证明：向量组α1，α2，α3，α5一α4的秩为4。
已知两曲线y=f(x)与在点(0，0)处的切线相同，写出此切线方程，并求极限．
在电子商务应用中，下面哪一种说法是错误的()。
最新回复
(
0
)
