563. Binary Tree Tilt [JavaScript]

最新推荐文章于 2024-02-20 04:02:53 发布

原创最新推荐文章于 2024-02-20 04:02:53 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种计算二叉树中每个节点的倾斜度的方法，并提供了详细的解题思路和JavaScript代码实现。倾斜度定义为节点左子树与右子树节点值总和的绝对差，整体树的倾斜度则为所有节点倾斜度之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

Given a binary tree, return the tilt of the whole tree.

The tilt of a tree node is defined as the absolute difference between the sum of all left subtree node values and the sum of all right subtree node values. Null node has tilt 0.

The tilt of the whole tree is defined as the sum of all nodes’ tilt.

Example:

  Input: 
          1
        /   \
       2     3
  Output: 1
  Explanation: 
  Tilt of node 2 : 0
  Tilt of node 3 : 0
  Tilt of node 1 : |2-3| = 1
  Tilt of binary tree : 0 + 0 + 1 = 1

二、题目大意

树节点的倾斜度定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差，而整个树的倾斜度定义为所有节点倾斜度之和，求出整个树的倾斜度。

三、解题思路

递归计算左右节点的差值，但是在递归的过程中，需要不断向上返回该节点的子节点之和。

四、代码实现

const findTilt = root => {
  function helper (root) {
    if (!root) {
      return 0
    }
    const left = helper(root.left)
    const right = helper(root.right)

    sum += Math.abs(left - right)
    return root.val + left + right
  }
  let sum = 0
  helper(root)
  return sum
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。