Leetcode 236.二叉树的最近公共祖先 Posted on 2019-02-12 | 236. 二叉树的最近公共祖先题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉 ... Read more »
Leetcode 606.根据二叉树创建字符串 Posted on 2019-02-12 | 606. 根据二叉树创建字符串题目你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。123456789101112131415161718192021222324 ... Read more »
Leetcode 637.二叉树的层平均值 Posted on 2019-02-12 | 637. 二叉树的层平均值题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.1234567891011示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 1 ... Read more »
Leetcode 110.平衡二叉树 Posted on 2019-02-12 | 110. 平衡二叉树题目给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。1234567891011121314151617181920212223示例 1:给定二叉树 [3,9,20,null,null, ... Read more »
Leetcode 257.二叉树的所有路径 Posted on 2019-02-12 | 257. 二叉树的所有路径题目给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。 示例:123456789输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"] ... Read more »
Leetcode 104.二叉树的最大深度 Posted on 2019-02-12 | 104. 二叉树的最大深度题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 示例:12345678给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 1 ... Read more »
Leetcode 622.设计循环队列 Posted on 2019-02-12 | 622. 设计循环队列题目设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素 ... Read more »
Leetcode 226.翻转二叉树 Posted on 2019-02-11 | 26. 翻转二叉树题目翻转一棵二叉树。 示例: 输入:123456789101112 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 备注:这个问题是受到 Max H ... Read more »