遍历顺序

我们看深度优先搜索或者深度优先遍历的话，它的整个遍历顺序毫无疑问根节点 1 永远最先开始的，接下来往那个分支走其实都一样的，我们简单起见就是从最左边开始走，那么它深度优先的话就会走到底。   参考多叉树模版我们可以在脑子里面或者画一个图把它递归起来的话，把递归的状态树画出来，就是这么一个结构。   就比如说它开始刚进来的话，传的是 root 的话，root 就会先放到 visited 里面，表示

>>阅读原文<<