根节点

一句话理解

根是有根树的起点。

为什么要学

DFS 从这里开始。

讲解

根没有父。题目没指定时可任选，常选 1。

例子

公司老板、目录盘符。

常见错误

• 把叶子当根。
• 多根没处理成森林。