二叉树深度优先广度优先算法

1. 深度优先算法

class Solution{public List<List<Integer>> levelOrder(TreeNode root){List<List<Integer>> result = new ArrayList<>() ;if (root != null){ // 如果这是一个空的二叉树dfs(result, root, 0) ;}return result ;}// 通过leve来记录节点所在的层private void dfs(List<List<Integer>> result, TreeNode node, int level){// 当读入一个新的深度时if (result.size() - 1 < level){result.add(new ArrayList<Integer>()) ;}// 加入当前的节点值result.get(level).add(node.val) ;// 如果左节点不为空if (node.left != null){// 遍历所有的左节点---深度+1dfs(result, node.left, level + 1) ;}// 如果右节点不为空if (node.right != null){// 遍历所有的右节点---深度 + 1dfs(result, node.right, level + 1) ;    }}
}

2. 广度优先算法

public class Solution {/*** * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>>*/public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) {// write code hereArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();if (root == null){return result;}// 0.创建一个队列Queue<TreeNode> queue = new LinkedList<TreeNode>();// 1.将根节点放进去[第一层节点]queue.offer(root);// 队列为空退出循环while (!queue.isEmpty()){int size = queue.size(); // 记住当前层node的个数// 2.新建list用来记录每一层的数据ArrayList<Integer> list = new ArrayList<Integer> ();// 遍历上一层的节点并放入下一层的节点for (int i = 0; i < size; i ++){// 3.当前队列出栈放入listTreeNode node = queue.poll();list.add(node.val);// 4. 当前的queue出队列并遍历该节点的左右子节点放入队列if (node.left != null){queue.offer(node.left);}if (node.right != null){queue.offer(node.right);}}// 5.将当前层所有的node.val放入result中result.add(list);}return result;}
}

作者：nettee
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/bfs-de-shi-yong-chang-jing-zong-jie-ceng-xu-bian-l/
来源：力扣（LeetCode）

二叉树深度优先广度优先算法相关推荐

树与二叉树的深度优先与广度优先算法（递归与非递归）
本博客前面文章已对树与二叉树有过简单的介绍,本文主要是重点介绍有关二叉树的一些具体操作与应用阅读本文前,可以先参考本博客各种基本算法实现小结(三)-- 树与二叉树和各种基本算法实现小结( ...
python爬虫算法深度优先_爬虫课程（四）｜深度优先和广度优先算法
深度优先和广度优先算法在爬取一个整站上经常用到,本课程主要讲解这两个算法的原理以及使用过程. 一.网站的树结构 1.1.一个网站的url结构图以知乎为例,知乎目前有发现.话题.Live.书店.圆桌. ...
(造轮子)C 创建队列和图实现广度优先算法(BFS)和深度优先算法(DFS)(数据结构)
链表.队列和图实现BFS和DFS算法(C+造轮子+详细代码注释) 1.队列的链式存储结构队列的链式表示称为链队列,它实际上是一个同时带有队头指针和队尾指针的单链表.头指针指向队头节点,尾指针指向 ...
带父节点的平衡二叉树_Python算法系列—深度优先遍历算法【二叉树】
一.什么是深度优先遍历深度优先遍历算法是经典的图论算法.从某个节点v出发开始进行搜索.不断搜索直到该节点所有的边都被遍历完,当节点v所有的边都被遍历完以后,深度优先遍历算法则需要回溯到v以前驱节点来 ...
C++ 二叉树深度优先遍历和广度优先遍历
二叉树的创建代码==>C++ 创建和遍历二叉树深度优先遍历:是沿着树的深度遍历树的节点,尽可能深的搜索树的分支. //深度优先遍历二叉树void depthFirstSearch(Tree r ...
Python算法系列—深度优先遍历算法【二叉树】
深度优先遍历算法之二叉树一.什么是深度优先遍历二.二叉树 1. 二叉树简介 2.二叉树类型 3.二叉树相关术语 4. 二叉树的节点代码 5. 二叉树遍历顺序 6.深度优先遍历和广度优先遍历三.面 ...
深度优先和广度优先算法（例题）
在LeetCode上面刷题刷到一道二叉树的题,这道题我认为对学习树的深度优先和广度优先算法有一定的帮助,先来看一下题这道题是这样的: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返 ...
应对笔试手写代码，如何准备深度优先算法广度优先算法？
应对笔试手写代码,如何准备深度优先算法 & 广度优先算法? 1. 什么是深度优先算法?什么又是广度优先算法? 2. 广度优先算法使用场景 3. 广度优先算法模板 4. 深度优先算法使用场景 5 ...
浅谈网络爬虫中广度优先算法和深度优先算法
前言做爬虫的,最怕业务简单粗暴的来一句"爬一下XXXX网".比如,"爬一下央广网"(示例链接:http://www.cnr.cn),看着密密麻麻的各种子分类, ...

二叉树深度优先广度优先算法

二叉树深度优先广度优先算法相关推荐

最新文章

热门文章