首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-08-10
26
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/XCf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是( )。
程序调试的任务是( )。
设有如下函数定义:#includeintfun(intk){if(k
若有定义语句:doublex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是()。
以下选项中,能用作用户标识符的是()。
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
下列数据结构中,属于非线性结构的是
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
下列排序方法中,最坏情况下比较次数最少的是
随机试题
最符合持续性室性心动过速的临床表现特点的是
断肢再植术后护理哪项不正确()。
阿米卡星属
某防疫站为了评价不同燃料燃烧对室内空气质量的影响,拟分别测定燃煤、燃气、燃柴家庭室内s02含量,应采用的气体采集法为
我国引起慢性肾功能不全的病因最常见的是( )。
(2011)三相感应电动机定子绕组,丫联结,接在三相对称交流电源上,如果有一相断线,在气隙中产生的基波合成磁动势为()。
在PPS抽样中,采用系统选样方法选取样本时,下列说法中,错误的是()。
Whohasgotapen?
LikePaulJobs,JoanneSchieblewasfromaruralWisconsinfamilyofGermanheritage.Herfather,ArthurSchieble,hadimmigrate
【S1】【S5】
最新回复
(
0
)