考研知识图谱

Home

❯

408

❯

数据结构

❯

数据结构教材知识库

❯

章节

❯

第5章 树与二叉树

第5章 树与二叉树

教材导航 · 知识地图

原书P124—P197。

本章知识

  • 5.1 树的基本概念
    • 5.1.1 树的定义
    • 5.1.2 基本术语
    • 5.1.3 树的性质
  • 5.2 二叉树的概念
    • 5.2.1 二叉树的定义及其主要特性
    • 5.2.2 二叉树的存储结构
  • 5.3 二叉树的遍历和线索二叉树
    • 5.3.1 二叉树的遍历
    • 5.3.2 线索二叉树
  • 5.4 树、森林
    • 5.4.1 树的存储结构
    • 5.4.2 树、森林与二叉树的转换
    • 5.4.3 树和森林的遍历
  • 5.5 树与二叉树的应用
    • 5.5.1 哈夫曼树和哈夫曼编码
    • 5.5.2 并查集
  • 5.6 本章归纳总结

本章练习

  • 5.1 树的基本概念
  • 5.2 二叉树的概念
  • 5.3 二叉树的遍历和线索二叉树
  • 5.4 树、森林
  • 5.5 树与二叉树的应用

考纲与复习提示

展开原书对照截图

原书对照,原书P124,PDF第136页


关系图谱

  • 第5章 树与二叉树
  • 本章知识
  • 本章练习
  • 考纲与复习提示

反向链接

  • 2026数据结构教材知识库
  • 5.1 树的基本概念
  • 5.1.1 树的定义
  • 5.1.2 基本术语
  • 5.1.3 树的性质
  • 5.2 二叉树的概念
  • 5.2.1 二叉树的定义及其主要特性
  • 5.2.1.1 几种特殊的二叉树
  • 5.2.1.2 二叉树的性质
  • 5.2.2 二叉树的存储结构
  • 5.3 二叉树的遍历和线索二叉树
  • 5.3.1 二叉树的遍历
  • 5.3.1.1 先序遍历
  • 5.3.1.2 中序遍历
  • 5.3.1.3 后序遍历
  • 5.3.1.4 层次遍历
  • 5.3.1.5 由遍历序列构造二叉树
  • 5.3.2 线索二叉树
  • 5.3.2.1 中序线索二叉树的构造
  • 5.3.2.2 中序线索二叉树的遍历
  • 5.3.2.3 先序线索与后序线索
  • 5.4 树、森林
  • 5.4.1 树的存储结构
  • 5.4.2 树、森林与二叉树的转换
  • 5.4.3 树和森林的遍历
  • 5.5 树与二叉树的应用
  • 5.5.1 哈夫曼树和哈夫曼编码
  • 5.5.1.1 哈夫曼树的构造
  • 5.5.1.2 哈夫曼编码
  • 5.5.2 并查集
  • 5.5.2.1 并查集的优化
  • 5.6 本章归纳总结

Created with Quartz v5.0.0 © 2026