2021年11月16日

0654-最大二叉树

摘要: 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下: 1.二叉树的根是数组 nums 中的最大元素。 2.左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 3.右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。 返回有给定数组 nums 阅读全文

posted @ 2021-11-16 22:56 进击的davis 阅读(49) 评论(0) 推荐(0) 编辑

0106-105-从中序与后序遍历序列中构造二叉树

摘要: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 来源:力扣(LeetCode) 链接:https://leetc 阅读全文

posted @ 2021-11-16 22:19 进击的davis 阅读(22) 评论(0) 推荐(0) 编辑

0226-翻转二叉树

摘要: 翻转一棵二叉树。 示例: 输入: 输出: 备注: 这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。 来源:力扣(LeetCode) 链接:https://leet 阅读全文

posted @ 2021-11-16 08:27 进击的davis 阅读(38) 评论(0) 推荐(0) 编辑

导航