二叉树系列 - 二叉树的深度，例 [LeetCode]
二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。 一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。 这里放两道例题，最小深度和最大深度。 1. 二叉树的最小深度 Given a binary tree, find its minimum depth. ...
原文：Leetcode代码补全——二叉树
在刷leetcode的过程中发现，在原网页输入答案是不需要自己构筑树和链表的，虽然便于直接思考算法，但是久而久之类似过于依赖编辑器，反而不知道如何创建树和链表，因此总结了该网页省略的部分，以其中题为例呈现出来。 树状图题目，判定对称树 class TreeNode object : def init self, x,left,right : 此处有改动原网页是 self,x 此处多加了left和 ...
2018-04-25 20:28 1 1205 推荐指数：
相关推荐
LeetCode（101）：对称二叉树
Easy！ 题目描述： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 解题思路 ...
LeetCode（111）：二叉树的最小深度
Easy！ 题目描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 解题思路： 二叉树的经典 ...
【LeetCode题解】二叉树的遍历
我准备开始一个新系列【LeetCode题解】，用来记录刷题，顺便复习一下数据结构与算法。 1. 二叉树 二叉树（binary tree）是一种极为普遍的数据结构，树的每一个节点最多只有两个节点——左孩子结点与右孩子结点。C实现的二叉树： DFS DFS的思想非常朴素：根据结点的连接 ...
Leetcode:二叉树的中序遍历
Leetcode: 二叉树的中序遍历 中序遍历的流程:一直往左找，找到最左边的元素访问了之后，因为不存在左孩纸，所以访问完之后，再访问右子树，当右子树访问完，说明该左节点访问结束，就该回溯到上一个左节点，以此类推。 题目: 给定一个二叉树，返回它的中序遍历 ...
二叉树的最大深度（leetcode）
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 c++代码： ...
二叉树最近公共祖先（LeetCode）
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root ...
LeetCode（102）：二叉树的层次遍历
Medium！ 题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 解题思路： 层序遍历二叉树是典型的广度优先搜索BFS的应用，但是这里稍微复杂 ...