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

题目

https://leetcode-cn.com/problems/binary-tree-tilt/

题解

从问题的描述中，可以清楚地了解到，我们需要在给定树的每个结点处找到其坡度，并将所有的坡度相加以获得最终结果。要找出任意结点的坡度，我们需要求出该结点的左子树上所有结点和以及其右子树上全部结点和的差值。

因此，为了找出解决方案，我们使用递归函数 process，在任何结点调用该函数，都会返回当前结点下面（包括其自身）的结点和。借助于任何结点的左右子结点的这一和值，我们可以直接获得该结点所对应的坡度。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {int sum = 0;public int findTilt(TreeNode root) {process(root);return sum;}public int process(TreeNode node) {if (node == null) return 0;int l = process(node.left);int r = process(node.right);sum += Math.abs(l - r); // 不能既作为返回值又相加，所以独立用sum存储return l + r + node.val; // 当前节点的节点和}
}

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

LeetCode 563. 二叉树的坡度（DFS）
1. 题目给定一个二叉树,计算整个树的坡度. 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值.空结点的的坡度是0. 整个树的坡度就是其所有节点的坡度之和. 示例:输入 ...
LeetCode 563二叉树的坡度-简单
给定一个二叉树,计算整个树的坡度 . 一个树的节点的坡度定义即为,该节点左子树的节点之和和右子树节点之和的差的绝对值 .如果没有左子树的话,左子树的节点之和为 0 :没有右子树的话也是一样. ...
leetcode 563 二叉树的坡度
https://leetcode-cn.com/problems/binary-tree-tilt/ 题目给定一个二叉树,计算整个树的坡度 . 一个树的节点的坡度定义即为,该节点左子树的节点之和和右 ...
2022-4-2 Leetcode 563.二叉树的坡度
和检查二叉树是否平衡的思路完全一样. 一个函数用来检查是否平衡,一个函数用来将这棵树无限细分. class Solution {public:int findTilt(TreeNode* root) ...
LeetCode 391. 完美矩形（扫描线） / 318. 最大单词长度乘积 / 563. 二叉树的坡度
391. 完美矩形 2021.11.16 每日一题题目描述给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形.这 ...
563. 二叉树的坡度
题目我的想法从根节点开始,求出每个几点的度,然后累加.代码如下: # Definition for a binary tree node. class TreeNode:def __init__( ...
leetcode -874 - 模拟行走机器人 - java版
文章目录题目代码题目机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方.该机器人可以接收以下三种类型的命令: -2:向左转 90 度 -1:向右转 90 度 1 < ...
解题报告-Leecode 563. 二叉树的坡度——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/binary-tree-tilt/ 题解汇总:https://zhanglong.blo ...
实现二叉树的基本操作(Java版)
近期研究了一下二叉树,试着用Java语言实现了二叉树的基本操作,下面分享一下实现代码: package com.sf.test;import java.util.ArrayDeque; import ...

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

题目

题解

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

最新文章

热门文章