首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
62
问题
一棵二叉树共有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://kaotiyun.com/show/jQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行语句printf(“%ukn”,+12345)的输出结果是()。
有下列程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’,’)putchar(++c);}程序运行时，如果从键盘输入：A,B,＜CR＞，则输出
下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n
若有说明语句：doubleop,a;，则能通过scanf语句正确给输入项读入数据的程序段是()。
语句int(*ptr)()的含义是()。
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
下列叙述中正确的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
随机试题
A、中耳炎B、颅底外伤C、外耳道疖肿D、乳突炎E、鼻息肉外耳道流出脓性分泌物，见于
A．普萘洛尔B．硝酸甘油C．双嘧达莫D．地尔硫革E．硝苯地平剂量过大会引起高铁血红蛋白血症的是
A、氰化物B、锌粉C、硫酸D、淀粉E、高锰酸钾属于易爆品的是（）
王强和赵龙两人互发电子邮件协商洽谈合同。9月1日王强说：“我有iphone一部，八成新，3000元出手。”9月2日赵龙回复说：“东西不错，2800元可要。”王强于9月3日回复说：“可以，9月8日到我这来交易。”于是赵龙9月4日回复：“好。”王强于当日收到该
关于参数检验与非参数检验的说法正确的是()
培光街道发现有保姆未办暂住证。如果上述断定为真，则以下哪项不能确定真假?Ⅰ．培光街道所有保姆都未办暂住证。Ⅱ．培光街道所有保姆都办了暂住证。Ⅲ．培光街道有保姆办了暂住证。Ⅳ．培光街道的保姆陈秀英办了暂住证。
假定有以下两个过程：SubS1(ByValxAsInterger，ByValyAsInterger)DimtAsIntergert=x：x=y：y=tEndSubSubS2(xAs
下面选项中，不属于C++语句的是()。
ThePuritans(清教徒)regardedidleness(无所事事)asasin,andbelievedthatlifeinanunderdevelopmentcountrymadeitnecessaryth
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
最新回复
(
0
)
