摘要: 题目链接 https://leetcode.com/problems/construct binary tree from inorder and postorder traversal/description/ 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的 阅读全文
posted @ 2018-09-07 13:30 DCREN 阅读(936) 评论(0) 推荐(0) 编辑
摘要: 题目链接 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) 编辑