首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
51
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Pyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据元素之间______的整体称为逻辑结构。
下列叙述中，正确的一条是()
以下程序的功能是：处理由学号和成绩组成的学生记录，N名学生的数据已在主函数中放入结构体数组s中，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数高的学生可能不只一个，函数返回分数最高学生的人数。请填空。#include＜stdio.
软件是指
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；
随机试题
我国现存第一部完整地记录了二十四节气名称的历史文献是()
下列关于胆总管的描述正确的是
属于损失时间但应该在定额中予以合理考虑的是（）。
案例一：曾女士就职于某公司。该公司职工工资通常是前半年低，后半年高。曾女士全年的工资收入为48000元，前6个月每月工资为2000元，后6个月每月工资为6000元。根据案例一，回答下列题目：如果公司根据历年工资发放情况，将全年工资按月平均发放，则曾女
在电控燃油喷射方面，柴油机与汽油机的主要区别是什么?
以下关于城建税、教育费附加和地方教育附加的说法，正确的有()。
陕西省大力发展循环经济要按照()原则，在生产、流通、消费各环节和企业、园区、社会各层面推动循环发展。
社会生产总过程包括的各个环节是()。
妈妈要带两个女儿去参加一个晚会，女儿在选择搭配衣服。家中有蓝色短袖衫、粉色长袖衫、绿色短裙和白色长裙各一件。妈妈不喜欢女儿穿长袖配短裙。以下哪种是妈妈不喜欢的方案?
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是（）。
最新回复
(
0
)
