数据结构复习笔记——树的基本概念及结构-白红宇

数据结构复习笔记——树的基本概念及结构

阅读量：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/

你可能感兴趣的文章

PostgreSQL学习总结（11）—— PostgreSQL 常用的高可用集群方案

Qt开发——多线程网络时间客户端

PostgreSQL学习总结（13）—— PostgreSQL 15.8 如何成就数据库性能王者？

PostgreSQL学习总结（13）—— PostgreSQL 目录结构与配置文件 postgresql.conf 详解

PostgreSQL学习总结（1）—— PostgreSQL 入门简介与安装

PostgreSQL学习总结（2）—— PostgreSQL 语法

PostgreSQL学习总结（3）—— PostgreSQL 数据类型

Qt开发——圆面积计算器

PostgreSQL学习总结（5）—— PostgreSQL table 创建与删除

PostgreSQL学习总结（6）—— PostgreSQL 模式（SCHEMA）详解

PostgreSQL学习总结（7）—— PostgreSQL 语句 INSERT INTO、SELECT、UPDATE、DELETE 等学习

PostgreSQL学习总结（8）—— PostgreSQL 基于数据库和基于模式（schema）的多租户分析

PostgreSQL学习总结（9）—— PostgreSQL 运算符与表达式

PostGreSql学习笔记001---PostgreSQL10.4安装（Windows）_支持PostGreGis_PostJDBC

PostGreSql学习笔记002---Navicat Premium中管理PostGreSql 错误:字段rolcatupdate 不存在

PostgreSQL学习笔记：PostgreSQL vs MySQL

PostgreSQL实现shape数据转geojson数据（地图工具篇.18）

PostgreSQL导入shape数据（地图工具篇.10）

PostGreSql工作笔记003---在Navicat中创建数据库时报错rolcatupdate不存在_具体原因看其他博文_这里使用pgAdmin4创建管理postgre

PostGreSql工作笔记004---PostGreSql修改密码_windows和linux下修改