博客
关于我
数据结构复习笔记——树的基本概念及结构
阅读量:374 次
发布时间:2019-03-04

本文共 289 字,大约阅读时间需要 1 分钟。

某二叉树共有399个结点,其中有199个度为2的结点。我们需要计算该二叉树中的叶子结点数。

首先,计算剩余结点数:399 - 199 = 200个结点是度为0或1的节点。设叶子结点数为L,则度为1的节点数为200 - L。

根据二叉树的度数公式,叶子结点数L满足:[ L = 1 + (\text{度为2的节点数}) - (\text{度为1的节点数}) ]代入已知数据:[ L = 1 + 199 - (200 - L) ][ L = 200 - (200 - L) ][ L = L ]

解得L = 200。

因此,该二叉树的叶子结点数为200,选项为B。

答案:B 200

转载地址:http://rudg.baihongyu.com/

你可能感兴趣的文章
OpenCV添加中文(五)
查看>>
OpenCV点目标检测未找到所有目标,并且找到的圆圈偏移
查看>>
opencv特征提取1-Harris角点检测
查看>>
OpenCV环境搭建(一)
查看>>
OpenCV的视频读取
查看>>
openCV目标识别 目标跟踪 YOLO5深度学习 Python 计算机视觉 计算机毕业设计 源码下载
查看>>
opencv笔记(1):图像缩放
查看>>
opencv笔记(二十四)——得到轮廓之后找到凸包convex hull
查看>>
OpenCV计算点到直线的距离 数学法
查看>>
Opencv识别图中人脸
查看>>
OpenCV读写avi、mpeg文件
查看>>
opencv面向对象设计初探
查看>>
OpenCV(1)读写图像
查看>>
OpenCV:不规则形状区域中每种颜色的像素数?
查看>>
OpenCV:概念、历史、应用场景示例、核心模块、安装配置
查看>>
OpenDaylight融合OpenStack架构分析
查看>>
OpenERP ORM 对象方法列表
查看>>
openEuler Summit 2022 成功举行,开启全场景创新新时代
查看>>
openEuler 正式开放:推动计算多样化时代的到来
查看>>
OpenEuler23.03欧拉系统_安装瀚高数据库企业版6.0.4_openeuler切换root用户_su:拒绝权限_passwd: 鉴定令牌操作错误---国产瀚高数据库工作笔记001
查看>>