首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-09-15
47
问题
一棵二叉树共有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://kaotiyun.com/show/Nxap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一台微型计算机要与局域网连接，必须具有的硬件是()。
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
一个完整计算机系统的组成部分包括()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是
在计算机网络中，英文缩写LAN的中文名是
随机试题
汽轮机快速冷却的方法之一，是将压缩空气经电加热到所需温度，再送入汽轮机各个冷却部位进行冷却的过程。()
试述办理提存公证时需要注意的问题。
全面建成小康社会的关键是()
有关内分泌系统的描述，不正确的是
左心衰竭时最早出现和最重要的症状是（ ）。右心衰竭时典型的体征是（ ）。
若需皮下注射胰岛素8u，下列哪项错误
下列关于市场营销观念说法错误的是：()。
产生()破坏前，在基础周围地面有明显隆起现象。
根据《刑法》的规定，下列可以适用死刑的情形是()。
语言能力是人类特有的，动物不具备语言能力。()
最新回复
(
0
)
