摘要: 题目链接 https://leetcode cn.com/problems/leaf similar trees/description/ 题目描述 请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9 阅读全文
posted @ 2018-09-07 13:18 DCREN 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode cn.com/problems/find largest value in each tree row/description/ 题目描述 您需要在二叉树的每一行中找到最大的值。 示例: 题解 按层次遍历二叉树,计算每层的最大值即可。 代码 阅读全文
posted @ 2018-09-07 13:00 DCREN 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 题解 前序遍历的第一个元素是根节点,然后找出该节点在中序遍历的位置,记为Mid节点。在中序遍历中,mid节点左边的元素是左子树,右边的节点是右子树。依次递归即可。 阅读全文
posted @ 2018-09-07 12:53 DCREN 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary tree preorder traversal/description/ 题目描述 Given a binary tree, return the preorder traversal of its nodes' v 阅读全文
posted @ 2018-09-07 11:39 DCREN 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/path sum ii/description/ 题目描述 Given a binary tree and a sum, find all root to leaf paths where each path's sum equa 阅读全文
posted @ 2018-09-07 11:16 DCREN 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary tree paths/description/ 题目描述 Given a binary tree, return all root to leaf paths. Note: A leaf is a node with 阅读全文
posted @ 2018-09-07 09:27 DCREN 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode cn.com/problems/sort colors/description/ 题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 阅读全文
posted @ 2018-09-06 15:44 DCREN 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode cn.com/problems/search in rotated sorted array ii/description/ 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2, 阅读全文
posted @ 2018-09-06 15:29 DCREN 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/search in rotated sorted array/description/ 题目描述 Suppose an array sorted in ascending order is rotated at some pivo 阅读全文
posted @ 2018-09-06 15:21 DCREN 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary tree level order traversal ii/description/ 题目描述 Given a binary tree, return the bottom up level order traver 阅读全文
posted @ 2018-09-06 10:15 DCREN 阅读(237) 评论(0) 推荐(0) 编辑