首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-12-17
72
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-54=16。
转载请注明原文地址:https://kaotiyun.com/show/4sCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列关于C语言文件的叙述中正确的是
程序中对fun函数有如下说明voidfun()；此说明的含义是
若有以下说明和定义uniondt{inta；charb；doublec；)data；以下叙述中错误的是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
以下叙述正确的是()。
软件生命周期是指()。
在数据管理技术发展的三个阶段中，数据共享最好的是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
随机试题
决策的类型较多，根据问题的性质，决策可以分为
当皮肤、巩膜出现黄疸时，表示血液中胆红素超过()
与幼儿相比，不属于老年人腹部特点的是
反映企业中各工作部门之间的指令关系的组织工具应当是()。
我国现行房产税的计税依据有()。
各责任中心相互提供的产品采用协商定价的方式确定内部转移价格时，其协商定价的范围应该是()。
如果我们只把以前的学习文件照抄一遍，( )，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是( )。
若一个网络系统中有270个信息点，按照EIA/TIA586标准进行结构化布线时，一般需要RJ-45头的总量是(148)个。
Whyarewefarfromsatisfiedwithourbasicneeds?
A、Othersmayfollowyourstep.B、Othersmaynotunderstandyou.C、Otherswillloseinterestinphilosophy.D、Otherswillnotdis
最新回复
(
0
)
