树

树是一种分层数据的抽象模式

遍历

1. 深度优先

   • 口诀： 访问根节点；对根节点的 children 挨个进行深度优先遍历。本质是递归

2. 广度优先

   • 口诀：

     新建一个队列，把根节点入列； 把队头出队，并访问； 把队头的children挨个入队； 重复第二、三步，知道队列为空