首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2018-10-18
76
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数一度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/3CFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
假定有以下通用过程：FunctionFun(nAsInteger)AsInteger x＝n*n Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
其功能可被香豆素拮抗的是
胶片特性曲线的特性值不包括
下列建筑排水不需要单独收集处理的是()。
城市交通政策的基本特征有()。
管材内表面脱脂方法是将管子一端用木塞堵住，把溶剂从另一端灌入，然后用木塞堵住，管子放平，停留()min，在此时间内把管子翻3～4次，使管子内表面全部被溶剂洗刷到，然后将溶剂放出。
《学记》中提出的“杂施而不孙，则坏乱而不修”的主张对应的教学原则应是()。
简述人身权的概念和特征。
Whatistheadvertisedjob?Aboutthejobofbookkeeping,allofthefollowinginformationisclearexcept______.
设窗体上有一个名称为HSl的水平滚动条，如果执行了语句：HS1．Value=(HS1．Max-HS1．Min)／2+HS1．Min则：
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
最新回复
(
0
)
