首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2019-05-06
66
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/0KAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜"B"；}}；classD
有如下程序：#include＜lostreanl＞usingnamespacestd；elassMyClass{public：MyClass(){++count；}～MyClass(){--coun
以下程序的执行结果是______。#include＜iostream.h＞#include＜stdliB.h＞classSample{public:intx,y;Sample(){x=y=0;}
在每个C++程序中必须有且仅有一个()。
下面关于常成员函数的说法中正确的是()。
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
在软件开发中,需求分析阶段不可以使用的工具是()
数据库设计包括概念设计、______和物理设计。
在关系代数运算中，__________操作会消去关系中的某些列并删去重复的元组。
数据的基本单位是【】。
随机试题
下列关于“材料采购”账户的表述中，正确的有()。
统计行政管理相对人在法定期限内既未申请复议，也未起诉，而又不履行行政处罚决定的，统计行政机关可以()。
某个体商店(增值税小规模纳税人)2006年9月购进货物7800元，销售信封和邮票取得收入350元，销售粮油取得收入15600元，销售小食品取得收入6800元，销售日用品取得收入12050元。该商店本月应纳增值税( )元。
甲公司申请取得一项土地使用权，已交纳土地出让金1000万元，并拟以此土地使用权与他人合资成立有限责任公司。根据甲公司向国土资源管理部门汇款的凭证、国有土地出让合同、股东出资确认函、国土资源管理部门收到款项的确认函及在3个月内向新设公司直接核发土地使用权证的
以下控制活动中，最能预防员工贪污、挪用销货款的是()。
婴儿出生时胸围比头围小2～3cm。
毕生梦想消除饥饿：他是一位真正的耕耘者，当他名满天下的时候，却仍然只是专注于田畴，淡泊名利，一介农夫，播撒智慧，收获富足。以上感动中国颁奖词最适合的人选是()。
治安管理处罚的特点包括( )。
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
下面命令的输出结果是：DIMENSIONa(10)?a(1)
最新回复
(
0
)
