广度优先搜索
文章平均质量分 71
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Symmetric Tree(对称二叉树)
这道题是LeetCode里的第101道题。是我在学数据结构——二叉树的时候碰见的题。 题目如下: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则...原创 2018-11-24 13:21:58 · 190 阅读 · 0 评论 -
【LeetCode】Binary Tree Level Order Traversal(二叉树的层次遍历)
这道题是LeetCode里的第102道题。 题目要求: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 解题...原创 2019-03-30 15:18:02 · 79 阅读 · 0 评论 -
【LeetCode】Minimum Depth of Binary Tree(二叉树的最小深度)
这道题是LeetCode里的第111道题。 题目描述: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 递归解决。调...原创 2019-05-01 21:41:50 · 107 阅读 · 0 评论 -
【LeetCode】Binary Tree Level Order Traversal II(二叉树的层次遍历 II)
这道题是LeetCode里的第107道题。 题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,...原创 2019-04-30 22:47:54 · 126 阅读 · 0 评论