DSA MASTERY · CURRICULUM
Ch.4
树与二叉树
建立树形结构、二叉树性质和遍历方法的共同基础。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
第 4 章 树与二叉树章节导读4.1 树的基本概念与存储结构理论文章4.2 二叉树理论文章4.3 二叉树的遍历理论文章4.4 线索二叉树理论文章4.5 树、森林与二叉树理论文章4.6 二叉树的经典问题理论文章4.7 树结构代码题解析——从状态判定到换根模型理论文章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：叶子相似的树相关 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：二叉树的最大宽度相关 LabLab 04-E-21：对称二叉树判定相关 LabLab 04-E-22：二叉树展开为链表相关 LabLab 04-E-23：路径总和 II（收集所有路径）相关 LabLab 04-E-24：二叉树的坡度相关 LabLab 04-E-25：二叉树的最近公共祖先相关 LabLab 04-E-26：二叉树的直径相关 LabLab 04-E-27：二叉树的最长之字形路径相关 LabLab 04-E-28：科研团队组建相关 LabLab 04-E-29：网络最优选址相关 LabLab 04-E-30：通信基站选址相关 LabLab 04-E-31：树的同构判定相关 Lab