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

admin2019-07-28 68

问题一棵二叉树共有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://www.kaotiyun.com/show/OKep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
某系统结构图如下图所示该系统结构图中最大扇入是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
以下对Excel高级筛选功能，说法正确的是：
对下列二叉树进行前序遍历的结果为
描述计算机内存容量的参数，可能是
支持子程序调用的数据结构是()。
手写板或鼠标属于()。

随机试题

在运算器中有若干临时存放运算结果的部件，称为__________，用于存放ALU运算的结果。
对酒当歌，人生几何？当：________
胃十二指肠急性穿孔最易形成
下列行为中，构成包庇罪的有哪些?
W省A市B土地估价有限责任公司自2004年成立以来，全面开展了各种估价类型的土地估价业务。2006年5月，为有效提高估价水平，一是招聘了张某、刘某等十名已毕业多年的大学生，充实估价队伍，并创造条件地鼓励他们报考土地估价师考试，2006年张某、刘某等三名同志
ABC：公司是一个生产和销售通讯器材的股份公司。假设该公司适用的所得税税率为25％。对于明年的预算出现三种意见：第一方案：维持目前的生产和财务政策。预计销售45000件，售价为240元／件，单位变动成本为200元，固定成本为120万元。公司的资本结构为40
长白山位于()。
根据我国国防动员法的有关规定，在国家的主权、统一、领土完整和安全遭受威胁时，决定全国总动员或局部动员和发布动员令的分别是：
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。
人間はいろいろな目的【R1】________文字を使う。身近な例として、消息を伝えるために手紙を書いたり、記億に止める（留在）ために【R2】________する。世界の隅々（各个角落）から情報を集めたり、自然や社会についての、科学的な知識を【R3】_

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示该系统结构图中最大扇入是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下对Excel高级筛选功能，说法正确的是：

对下列二叉树进行前序遍历的结果为

描述计算机内存容量的参数，可能是

支持子程序调用的数据结构是()。

手写板或鼠标属于()。

在运算器中有若干临时存放运算结果的部件，称为__________，用于存放ALU运算的结果。

对酒当歌，人生几何？当：________

胃十二指肠急性穿孔最易形成

下列行为中，构成包庇罪的有哪些?

长白山位于()。

根据我国国防动员法的有关规定，在国家的主权、统一、领土完整和安全遭受威胁时，决定全国总动员或局部动员和发布动员令的分别是：

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。