leetcode 563 二叉树的坡度

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

题目

给定一个二叉树，计算整个树的坡度。

一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点之和为0；没有右子树的话也是一样。空结点的坡度是0。

整个树的坡度就是其所有节点的坡度之和。

思路1

这个算是非常经典的二叉树递归练习题了，直接对问题的定义建模就好。

首先，求左子树的节点之和，那么有：

int sumLeft = dfs(node->left);

右子树同理：

int sumRight = dfs(node->right);

差的绝对值：

ans += abs(sumLeft - sumRight);

最后有：

int ans = 0;int findTilt(TreeNode* root) {dfs(root);return ans;
}int dfs(TreeNode* node) {if (node == nullptr) {return 0;}int sumLeft = dfs(node->left);int sumRight = dfs(node->right);ans += abs(sumLeft - sumRight);return sumLeft + sumRight + node->val;
}

本题就相当于是一个"求二叉树所有节点和"的简单改版。

leetcode 563 二叉树的坡度相关推荐

LeetCode 563. 二叉树的坡度（DFS）
1. 题目给定一个二叉树,计算整个树的坡度. 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值.空结点的的坡度是0. 整个树的坡度就是其所有节点的坡度之和. 示例:输入 ...
LeetCode 563二叉树的坡度-简单
给定一个二叉树,计算整个树的坡度 . 一个树的节点的坡度定义即为,该节点左子树的节点之和和右子树节点之和的差的绝对值 .如果没有左子树的话,左子树的节点之和为 0 :没有右子树的话也是一样. ...
leetcode 563. 二叉树的坡度（Java版）
题目 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__( ...
解题报告-Leecode 563. 二叉树的坡度——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/binary-tree-tilt/ 题解汇总:https://zhanglong.blo ...
python计算坡度_？563. 二叉树的坡度（Python）
题目难度:★★☆☆☆ 类型:二叉树给定一个二叉树,计算整个树的坡度. 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值.空结点的的坡度是0. 整个树的坡度就是其所有节 ...
【leetcode】二叉树与经典问题
文章目录笔记 leetcode [114. 二叉树展开为链表](https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list ...

leetcode 563 二叉树的坡度

题目

思路1

leetcode 563 二叉树的坡度相关推荐

最新文章

热门文章