
算法——二叉树
杨小帆_
沉下心来做技术
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 101. 对称二叉树
题目:101. 对称二叉树 类型:二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 ...原创 2019-02-12 09:58:00 · 294 阅读 · 0 评论 -
LeetCode 102. 二叉树的层次遍历
题目:102. 二叉树的层次遍历 类型:二叉树 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 解题思路: 思...原创 2019-02-12 10:18:24 · 131 阅读 · 1 评论 -
LeetCode 103. 二叉树的锯齿形层次遍历
题目:103. 二叉树的锯齿形层次遍历 类型:二叉树 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,...原创 2019-02-12 10:47:34 · 201 阅读 · 0 评论 -
LeetCode 104. 二叉树的最大深度
题目:104. 二叉树的最大深度 类型:二叉树 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 解题思路: 这道题,好像...原创 2019-02-12 10:59:46 · 116 阅读 · 0 评论