叶节点

一句话理解

叶节点没有儿子。

为什么要学

度数在无根树里为 1（n>1）。

讲解

很多 DP 从叶子开始。删叶是拓扑/树形 DP 的技巧。

例子

文件是叶子，文件夹通常不是。

常见错误

• 单节点树：它既是根也是叶。
• 无根树叶子用儿子数判错。