前言
首先明确树是一种特殊的图。
常用的图的遍历方式为bfs或dfs。这同样也是树形问题的常用方式。和图一样树衍生出来的算法丰富多彩。
本文挑选了一些学习树的入门题目,包含常用遍历,序列化与反序列化等经典模型。
这些题目无论是在校学习,考研,或是求职等都是基础中的基础,要求牢牢掌握。熟练者都能做到一遍AC。
题单
🎄前中后序遍历
🎄层序遍历
🎄垂直遍历
🎄堂兄弟
🎄反序列化
🎄最近公共祖先
🎄Other
END
🔗ref
评论 (0)
首先明确树是一种特殊的图。
常用的图的遍历方式为bfs或dfs。这同样也是树形问题的常用方式。和图一样树衍生出来的算法丰富多彩。
本文挑选了一些学习树的入门题目,包含常用遍历,序列化与反序列化等经典模型。
这些题目无论是在校学习,考研,或是求职等都是基础中的基础,要求牢牢掌握。熟练者都能做到一遍AC。