力扣654. 最大二叉树（JavaScript）

var constructMaximumBinaryTree = function(nums) {//传入数组，和数组的左右边界const dd=function(arr,left,right){//数组区间为空，则无子节点if(left>right){return null}let max1=-1let index=-1//找到最大的值,和下标for(let i=left;i<=right;i++){if(arr[i]>max1){max1=arr[i]index=i}}//构建节点let root=new TreeNode(max1)root.left=dd(arr,left,index-1)root.right=dd(arr,index+1,right)return root}let root=dd(nums,0,nums.length-1)return root
};

力扣654. 最大二叉树（JavaScript）相关推荐

力扣题目——637. 二叉树的层平均值
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: ...
力扣题目——103. 二叉树的锯齿形层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
【Java语言】力扣系列----111. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例:给定二叉树 [3,9,20,null,null,15,7],3 ...
力扣617. 合并二叉树（JavaScript）
var mergeTrees = function(root1, root2) {if(root1==null){return root2}if(root2==null){return root1}l ...
力扣101. 对称二叉树（JavaScript）
递归: var isSymmetric = function(root) {//判断左右子节点是否相等const dd=function(left,right){if((left==null& ...
力扣226. 翻转二叉树（JavaScript）
方法一:递归 var invertTree = function(root) {let swap=function(left,right){let temp=leftleft=rightright=t ...
力扣题目——102. 二叉树的层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右 ...

力扣654. 最大二叉树（JavaScript）

力扣654. 最大二叉树（JavaScript）相关推荐

最新文章

热门文章