树

是什么

树是一种分层数据的抽象模型，在 JavaScript 中没有树这个数据结构，所以通常我们使用 Object 来模拟一个树的结构

遍历搜索

在树的遍历中，有两种遍历方式，其中一种就是从根节点一层一层的往下遍历，这就是广度优先搜索 (BFS)；

另一种是先由根节点选一条路径直接遍历到叶子节点，这就是深度优先搜索（DFS）