* 一种分层数据的抽象模型 * 前端工作中常见的树包括：DOM树、级联选择、树形控件... * JS中没有树，但是可以用Object 和 Array 构建树 * *深度、广度优先遍历、先中后序遍历 # 深度优先遍历（dfs） * 访问根节点 * 对根节点的children挨个进行深度优先遍历。  # 广度优先遍历（bfs） * 新建一个队列，把根节点入队 * 把队头出队并访问 * 把队头的children挨个入队 * 重复第二、第三步，知道队列为空  # 二叉树先中后遍历 ## 先序遍历(preorder)的算法口诀`[根-左-右]` * 访问根节点 * 对根节点的`左`子树进行先序遍历 * 对根节点的`右`子树进行先序遍历   ## 中序遍历(inorder)的算法口诀`[左-根-右]` * 对根节点的左子树进行中序遍历 * 访问根节点 * 对根节点的右子树进行中序遍历  非递归，栈+循环实现：  ## 后序遍历(postorder)的算法口诀`[左-右-根]` * 对根节点的左子树进行后序遍历 * 对根节点的右子树进行后序遍历 * 访问根节点  非递归，栈+循环实现：  LeetCode：104. 二叉树的最大深度  LeetCode：111. 二叉树的最小深度  遍历 JSON 的所有节点值： 遍历json节点，顺便把路径输出来  改进加个判断版：