概念

  • 树是一种分层数据的抽象模型
  • 前端工作中常见的树包括:DOM树、级联选择、树形控件……
  • JavaScript中没有树,但是可以用Object和Array来构建树

image.png

  • 树的常用操作:深度/广度优先遍历、先中后序遍历