一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2019-05-31 16

问题一棵二叉树共有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/TpkiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

大数据是科学决策的重要工具，是高精度对未来进行预测的手段，数据是记录人类行为的工具。靠大数据技术对未来做一个预测和参考是人类发展的成果，但是，人类的沟通和交流不该因为大数据技术而遭弃，而过于依赖大数据的预测和推理，放弃人际沟通过程，必然产生人际沟通的弱化，
唐初名相娄师德，做兵部尚书时巡察并州，在当地与众人一起吃饭时，发现自己碗里的饭白且细，而他人的饭却黑且粗，就问属下。属下惶恐回答，仓促间没能准备更多浙米。娄说：有仓促的客人，没有仓促的主人嘛，吃粗饭有什么关系!便令人换粗饭来吃。这个故事所蕴含的“
通过对海豚间通信联系的深入研究，科学家发现，齐普夫定律和信息论中的熵值概念可以很好地为分析外星信号服务。在接收到地外任何可疑信号后，应该首先用齐普夫定律分析是否存在一定斜率直线特征，如果有某种特征，则证明其并非毫无意义的噪声。然后进行熵值分析，这样可以不必
下列选项中，有语病的是()。
在一般商品生产和交换领域，价值规律的调节功能日臻完善。在此背景下，一些求富者纷纷将________的目光盯上资金、土地等“生产要素”领域，意图从这些高度垄断的领域之中，________尽可能更多的金子。填入画横线部分最恰当的一项是()。
迈克尔．波特的“五力”模型分析了哪些问题，从什么方面解释了企业的发展?
设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．
已知三元二次型f(x1，x2，x3)=xTAx其矩阵A各行元素之和均为0，且满足AB+B=0，其中(Ⅰ)用正交变换把此二次型化为标准形，并写出所用正交变换；(Ⅱ)若A+kE正定，求k的取值．
设A是m×n阶矩阵，试证明：如果A行满秩(r(A)=m)，则对任何m×s矩阵C，矩阵方程AX=C都有解．
设某数据库中有旅客表A(旅客编号，城市)和旅客表B(旅客编号，城市)，现将所有旅客的数据存储这两张表中。请补全如下查询语句，使得该查询语句能查询所有旅客所在的全部的不重复的城市。SELECT城市FROM旅客表A【14】SELECT城市FROM旅客表B

随机试题

运动疗法的禁忌证()
诊断B-CLL的免疫标记中，下列最有价值的是
属对因功效的是
A．应分类相对集中存放，按批号及效期远近依次或分开堆码并有明显标志B．控制堆放高度，定期翻垛C．应分开存放D．应与其他药品分开存放E．专库或专柜存放并指定双人双锁保管、专帐记录麻醉药品、第一类精神药品、医疗用毒性药品、放射性药品
企业取得与资产相关的政府补助，应当确认为当期损益。()
试述注意的规律与幼儿活动的关系。
小青认为做事应该尽善尽美，决不允许出现任何差错，因而平时稍有失误就极度焦虑，老师通过认知矫正来帮助她克服这种焦虑。这种心理疏导是()
下面四个单句，与例句的语法结构相同的是()。例：这里的每个人都清楚他是不会这样做的。
下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【　】){for(in
--WhoshallIgivethisdictionaryto?--Youcangiveitto______.Itdoesn’tmatter.

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

下列选项中，有语病的是()。

迈克尔．波特的“五力”模型分析了哪些问题，从什么方面解释了企业的发展?

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

已知三元二次型f(x1，x2，x3)=xTAx其矩阵A各行元素之和均为0，且满足AB+B=0，其中(Ⅰ)用正交变换把此二次型化为标准形，并写出所用正交变换；(Ⅱ)若A+kE正定，求k的取值．

设A是m×n阶矩阵，试证明：如果A行满秩(r(A)=m)，则对任何m×s矩阵C，矩阵方程AX=C都有解．

运动疗法的禁忌证()

诊断B-CLL的免疫标记中，下列最有价值的是

属对因功效的是

企业取得与资产相关的政府补助，应当确认为当期损益。()

试述注意的规律与幼儿活动的关系。

小青认为做事应该尽善尽美，决不允许出现任何差错，因而平时稍有失误就极度焦虑，老师通过认知矫正来帮助她克服这种焦虑。这种心理疏导是()

下面四个单句，与例句的语法结构相同的是()。例：这里的每个人都清楚他是不会这样做的。

下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【 】){for(in

--WhoshallIgivethisdictionaryto?--Youcangiveitto______.Itdoesn’tmatter.

下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【　】){for(in