563. 二叉树的坡度

╰半橙微兮° 2022-10-07 10:57 89阅读 0赞

> 给定一个二叉树，计算 整个树 的坡度 。
> 
> 一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。
> 
> 整个树 的坡度就是其所有节点的坡度之和。
> 
>  ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1][]

class Solution {
        int res=0;
        public int findTilt(TreeNode root) {
            /**
            递归就OK
             */
    
            dfs(root);
            return res;
    
        }
    
        public int dfs(TreeNode root){
            if(root==null){
                return 0;
            }
             int left=dfs(root.left);
             int right=dfs(root.right);
             res+=Math.abs(left-right);//更新res  每一个节点的左子树柚子树之差的和
             return left+right+root.val; //返回当前节点以及当前节点的左子树 柚子树 的和
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/49a162db933341b9ad88f4d1ea818898.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1]: /images/20221005/4e4a9607742f4b4e9a8b001bd5c49eed.png

发表评论取消回复

表情：

评论列表（有 0 条评论，89人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的坡度

Leetcode 563 : 二叉树的坡度问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

短命女/ 2023年10月06日 06:23/ 0 赞/ 9 阅读

相关 LeetCode | 0563. 二叉树的坡度【Python】

Problem [LeetCode][] Given the `root` of a binary tree, return the sum of every tree

浅浅的花香味﹌/ 2023年01月10日 10:22/ 0 赞/ 69 阅读

相关 563. 二叉树的坡度

题目来源 [563. 二叉树的坡度][563.] 题目来源 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

缺乏、安全感/ 2022年11月22日 05:28/ 0 赞/ 100 阅读

相关 leetcode 563. 二叉树的坡度（Java版）

题目 [https://leetcode-cn.com/problems/binary-tree-tilt/][https_leetcode-cn.com_problem

ゝ一纸荒年。/ 2022年10月16日 01:58/ 0 赞/ 85 阅读

相关 563. 二叉树的坡度

> 给定一个二叉树，计算整个树的坡度。 > > 一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点

╰半橙微兮°/ 2022年10月07日 10:57/ 0 赞/ 90 阅读

相关 563 二叉树的坡度（递归计算左右子树的元素和）

1. 问题描述：给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点之和为

傷城~/ 2022年08月31日 07:22/ 0 赞/ 113 阅读

相关 leetcode 563. 二叉树的坡度(python)

给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之

缺乏、安全感/ 2022年05月20日 07:47/ 0 赞/ 106 阅读

相关【LeetCode】563. 二叉树的坡度

题目链接：[https://leetcode-cn.com/problems/binary-tree-tilt/description/][https_leetcode-cn.

冷不防/ 2022年05月13日 17:38/ 0 赞/ 104 阅读

相关 563. 二叉树的坡度

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

末蓝、/ 2022年03月08日 02:58/ 0 赞/ 135 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 504 阅读