LeetCode 热题 100 JavaScript--543. 二叉树的直径

这篇具有很好参考价值的文章主要介绍了LeetCode 热题 100 JavaScript--543. 二叉树的直径。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

给你一棵二叉树的根节点,返回该树的 直径 。

二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。

两节点之间路径的 长度 由它们之间边数表示。
LeetCode 热题 100 JavaScript--543. 二叉树的直径,力扣热题100,leetcode,javascript,算法文章来源地址https://www.toymoban.com/news/detail-624694.html

var diameterOfBinaryTree = function(root) {
    var maxDiameter = 0
    function maxDepth(node){
        if (!node){
            return 0
        }

        var leftDepth = maxDepth(node.left)
        var rightDepth = maxDepth(node.right)

        maxDiameter = Math.max(maxDiameter,leftDepth+rightDepth)
        return Math.max(leftDepth,rightDepth)+1
    }
    maxDepth(root)
    return maxDiameter

};

到了这里,关于LeetCode 热题 100 JavaScript--543. 二叉树的直径的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LeetCode 热题 100 JavaScript --226. 翻转二叉树

    给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 3: 输入:root = [] 输出:[] 提示: 树中节点数目范围在 [0, 100] 内 -100 = Node.val = 100

    2024年02月14日
    浏览(39)
  • LeetCode: 二叉树的直径(java)

    543题:二叉树的直径 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 输入:root = [1,2,3,4,5] 输出:3 解释:3 ,取路径

    2024年02月06日
    浏览(39)
  • LeetCode 热题 100 | 二叉树(中下)

    目录 1  基础知识 1.1  队列 queue 1.2  栈 stack 1.3  常用数据结构 1.4  排序 2  98. 验证二叉搜索树 3  230. 二叉搜索树中第 K 小的元素 4  199. 二叉树的右视图 菜鸟做题忘了第几周,躺平过了个年TT 1  基础知识 1.1  队列 queue queuetype q:定义一个参数类型为 type 的队列 q.push(varia

    2024年02月21日
    浏览(31)
  • 【leetcode100-038/039/040/041】【二叉树】翻转/对称/直径/层序遍历

    今天看题目真的太简单了,干脆一起写了。 【二叉树翻转】 给你一棵二叉树的根节点  root  ,翻转这棵二叉树,并返回其根节点。 思路: 先交换左右子节点,再递归处理左右子树(或者反过来也行)。 【镜像二叉树】 给你一个二叉树的根节点  root  , 检查它是否轴对称

    2024年01月19日
    浏览(57)
  • LeetCode 热题 100(七):105. 从前序与中序遍历序列构造二叉树、14. 二叉树展开为链表

    105. 从前序与中序遍历序列构造二叉树 https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 思路:依据前序遍历的根左右和中序遍历的左根右, 且根左长度=左根 代码: 14. 二叉树展开为链表 https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/ 思路:前序遍历

    2024年02月10日
    浏览(47)
  • LeetCode 热题 100 JavaScript--108. 将有序数组转换为二叉搜索树

    给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 提示: 1 = nums.length = 104 -104 = nums[i] = 104 nums 按 严格递增 顺序排列

    2024年02月14日
    浏览(40)
  • 【leetcode100-042/043】【二叉树】二叉搜索树的转换和验证

    【转换】 给你一个整数数组  nums  ,其中元素已经按  升序  排列,请你将其转换为一棵  高度平衡  二叉搜索树。 高度平衡  二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 思路: 可以说是递归板子题了。每次把数组切两半,中间

    2024年01月20日
    浏览(36)
  • 二叉树(中)+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”

    各位CSDN的uu们你们好呀,今天继续数据结构与算法专栏中的二叉树,下面,让我们进入二叉树的世界吧!!! 二叉树(上)——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 二叉树链式结构的实现 二叉树链式结构的实现 求二叉树的高度 但是这种写法有很大的问题

    2024年02月17日
    浏览(38)
  • 【leetcode热题】对称二叉树

    难度: 简单 通过率: 42.2% 题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树  [1,2,2,3,4,4,3]  是对称的。 但是下面这个  [1,2,2,null,3,null,3]  则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法

    2024年02月20日
    浏览(33)
  • 【leetcode热题】平衡二叉树

    难度: 简单 通过率: 39.9% 题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树 每个节点  的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 

    2024年02月21日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包