如何遍历一颗树 有两种通用的遍历树的策略: 深度优先遍历(DFS) 在这个策略种,我们采用深度作为优先级,以便从根开始一直到达某个确定的叶子,然后再返回根到达另一个分支。 深度优先搜索策略可以根据根节点、左孩子和右孩子的相对顺序被细分为 先序遍历、中序遍历、 和 后序遍历。 广度优先遍历(BFS) 我们按照高度顺序一层一层的访问整棵树,高层次的节点将会比低层次的节点先被访问到。