690. 员工的重要性

🔍 LeetCode题解：员工的重要性（Employee Importance）

在今天的算法题学习中，我们遇到了一道非常经典的树形结构遍历题：员工的重要性。这题不仅考察了基本的数据结构知识，还需要掌握 DFS 或 BFS 的搜索策略，适合用于练习“图 + 遍历”类题目的思路。

---

📌 题目描述

你有一个保存员工信息的数据结构，它包含了员工唯一的 ID、重要度（importance）和直系下属的 ID 列表。

给定一个员工数组 employees，其中：

• employees[i].id 是第 i 个员工的 ID；
• employees[i].importance 是第 i 个员工的重要度；
• employees[i].subordinates 是第 i 名员工的直接下属的 ID 列表。

给定一个整数 id 表示某个员工的 ID，返回该员工及其所有下属的重要度总和。

💡 举个例子：

输入：

employees = [
  Employee(1, 5, [2, 3]),
  Employee(2, 3, []),
  Employee(3, 3, [])
]
id = 1

输出：

11