0
点赞
收藏
分享

微信扫一扫

LeetCode 563. 二叉树的坡度 | 算法-从菜鸟开始


算法,从承认自己是一个菜鸟开始!


我们继续遨游在算法的海洋里~

上题~~

453. 最小操作次数使数组元素相等

题目介绍:

给你一个二叉树的根节点 root ,计算并返回 整个树 的坡度 。

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

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

示例介绍:

LeetCode 563. 二叉树的坡度 | 算法-从菜鸟开始_子节点

输入:root = [1,2,3]
输出:1
解释:
节点 2 的坡度:|0-0| = 0(没有子节点)
节点 3 的坡度:|0-0| = 0(没有子节点)
节点 1 的坡度:|2-3| = 1(左子树就是左子节点,所以和是 2 ;右子树就是右子节点,所以和是 3 )
坡度总和:0 + 0 + 1 = 1
举报

相关推荐

0 条评论