Tree

2 篇

笔记列表 2

Traverse

四种遍历 A / \ B C / \ \ D E F 遍历 顺序 结果 先序（Preorder） 根 → 左 → 右 A B D E C F 中序（Inorder） …

Tree

自动关联目录：Tree 树是图的一个特例：连通且无环，nnn 个点恰好 n−1n-1n−1 条边。 但它值得单独成章，因为： 递归结构天然适配分治和 DP 大量问题（文件系统、语法树、组织架构、决策树）本身就是树 图上的很多问题在树上简单…