跳至内容

拾光小记

标签: 前序遍历

水平顺序输出二叉树

水平顺序输出二叉树

题目 给定一个二叉树,逐行输出二叉树中的每个节点 如:二叉树[1,2,3,4,5,6] 输出:[[1],[2,3],[4,5,6]] 思路 深度优先(DFS) 沿着二叉树的某一个路径遍历,一直到达路径最末端。然后继续遍历其他路径,直到所有路径遍历完成为止。 本题,我们可以使用二叉树的前序遍历实现。 …