树的基本概念

一句话理解

树是没有环的连通图。

为什么要学

n 个点 n-1 条边。

讲解

任意两点路径唯一。有根树指定一个根。

例子

家谱、文件系统、dfs 递归树。

常见错误

• 有环还当树。
• 不连通的森林当一棵树。