首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2016-08-26
15
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数=25．5—4=16。
转载请注明原文地址:https://jikaoti.com/ti/CsX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于关系的说法正确的是( )。
在VisualFoxPro中以下叙述正确的是( )。
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
TheOriginoftheSong"HappyBirthdaytoYou"Ifthereisonesongthatweallknowithastobetheclassic"HappyBirthda
Hishouseiswithin______fromtherailwaystation.
经期小腹冷痛，经色紫暗有块者，多见于经期小腹胀痛，伴乳胀，胁肋不舒者，多见于
下列关于行政立法的特点表述不正确的是()
铁路营业线临时道口应设置在嘹望条件良好的地点，且()。
如果教师的合法权益受到学校侵犯，受理教师申诉的机关是()。
近日，一个犯罪团伙在向路人抢劫时，被某派出所巡逻民警发现。随后，该派出所指挥员调配民警对该团伙实施现场抓捕。在该派出所情报指挥室大屏幕上，抓捕现场周边的警力一目了然，指挥长点对点指挥，定位、锁定、调动、抓捕……几分钟后，该团伙成员全部被抓获。该派出所要
从上表可以看出，下列年份中，医院诊疗人次最多是()。卫生院接受诊疗人次在当年总诊疗人次中比率最高的年份是()。
一名交警在工作中语言风趣，调侃。电视台多次对他进行采访，引起大家议论。你怎么看?
将口腔疱壁揭去时，连同邻近外观正常的黏膜一并揭起，此时首先应考虑()。
最新回复
(
0
)
