摘要: 二叉树的层序遍历 【思路】 层序遍历一个二叉树,就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后厨后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历, 阅读全文
posted @ 2023-11-10 14:54 鲍宪立 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 二叉树的迭代遍历 // 前序遍历顺序:中-左-右,入栈顺序:中-右-左 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); 阅读全文
posted @ 2023-11-10 09:26 鲍宪立 阅读(12) 评论(0) 推荐(0) 编辑