DSA MASTERY · CURRICULUM
Ch.4
树与二叉树
建立树形结构、二叉树性质和遍历方法的共同基础。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
第 4 章 树与二叉树章节导读4.1 树的基本概念与存储结构理论文章4.2 二叉树理论文章4.3 二叉树的遍历理论文章4.4 线索二叉树理论文章4.5 树、森林与二叉树理论文章4.6 二叉树的经典问题理论文章Lab 04-T-01：二叉树基础（性质与存储）理论题精练相关 LabLab 04-T-02：前序遍历理论题精练相关 LabLab 04-T-03：中序遍历理论题精练相关 LabLab 04-T-04：后序遍历理论题精练相关 LabLab 04-T-05：层序遍历理论题精练相关 LabLab 04-T-06：由遍历序列构造二叉树理论题精练相关 LabLab 04-T-07：线索二叉树理论题精练相关 LabLab 04-T-08：树与森林理论题精练相关 LabLab 04-E-01：二叉树的完全性检验相关 LabLab 04-E-02：二叉树的最大宽度相关 LabLab 04-E-03：二叉树的前序遍历相关 LabLab 04-E-04：二叉树的层序与锯齿形遍历相关 LabLab 04-E-05：二叉树的右视图相关 LabLab 04-E-06：从前序与中序遍历构造二叉树相关 LabLab 04-E-07：从中序与后序遍历构造二叉树相关 LabLab 04-E-08：二叉树展开为链表相关 LabLab 04-E-09：对称二叉树判定相关 LabLab 04-E-10：另一棵树的子树相关 LabLab 04-E-11：求根节点到叶节点数字之和相关 LabLab 04-E-12：路径总和 II（收集所有路径）相关 LabLab 04-E-13：二叉树的直径相关 LabLab 04-E-14：二叉树的最近公共祖先相关 LabLab 04-E-15：二叉树中的最大路径和相关 LabLab 04-E-16：网络最优选址相关 LabLab 04-E-17：科研团队组建相关 LabLab 04-E-18：通信基站选址相关 LabLab 04-E-19：二叉树的最长之字形路径相关 LabLab 04-E-20：树的同构判定相关 Lab