首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
50
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://jikaoti.com/ti/atD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b，c，d)；}程序输出()。
下列关于算法复杂度叙述正确的是()。
有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**s．intx[2][3])(**s=*(x[1]+1)；}main(){int
有以下程序：#include＜stdio．h＞main(){FILE*f：f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
由关系R1和R2得到关系R3的操作是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
下面属于系统软件的是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
随机试题
黏附分子包括
某贫困地区，终年食用玉米，皮炎、舌炎、腹泻及周围神经炎患者较多，痴呆发病率远高于其他地区。从营养角度分析，该地饮食可能缺乏
患儿，3岁。形体消瘦显着，面色萎黄，食欲不振，肚腹膨胀，青筋暴露，毛发稀疏结穗，精神烦躁，夜卧不宁，舌淡苔腻，脉沉细而滑。诊断为疳证，治疗宜用
2003年5月王某(男)与赵某结婚，双方书面约定婚后各自收入归个人所有。2005年10月王某用自己的收入购置一套房屋。2005年11月赵某下岗，负责照料女儿及王某的生活。2008年8月王某提出离婚，赵某得知王某与张某已同居多年。法院应支持赵某的下列哪些主张
如果有同事在你认为不值得一提的小事上挑毛病，你会怎样对待他?()
已知a、b、c、d都是正整数，且a＞b＞c＞d，a+b+c+d=2004，2a－2b+2c－2d=2004，则a+d的最小值是()。
BartholdioriginallyplannedforhisstatuetobeaMuslimpeasantwomanguardingtheapproachtotheSuezCanal.Instead,shes
(Duringthediscussion),Mr.White(remainedsilent)(when)(asking)hisopinion.
InAmericathejudicialisheadedby
Driver’sLicenseTestTipsA)Thisarticlewillprovideyouwithsomesimpletipsforpassingyourdriver’slicensetest.Adequat
最新回复
(
0
)
