### 第29题

树有 n 个节点，以下代码的时间复杂度是（）。
```cpp
void dfs(int u, int parent) {
for (int v : adj[u]) {
if (v != parent) dfs(v, u);
}
}
```