leetcode·专题—563. Binary Tree Tilt

王帅hahaha

于 2018-03-28 21:40:19 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_31828259/article/details/79734464

本文介绍了一种通过后序遍历的方法来计算二叉树中每个节点的倾斜值，即节点左子树所有节点之和与右子树所有节点之和的绝对差。文章提供了一个Java实现方案，并详细解释了递归辅助函数helper的作用。

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

原文：https://leetcode.com/problems/binary-tree-tilt/discuss/102334/Java-Solution-post-order-traversal
原文的意思是求每个节点的Tilt，要理解这个题就得很好理解他，tilt就是该节点的所有左子节点的所有和与右子节点的和的绝对值，

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
     int res = 0;
    public int findTilt(TreeNode root) {

        
        helper(root); 
        return res; 
    }
       public int  helper(TreeNode root){
               if(root == null) return 0;
        int  left = helper(root.left);
        int  right = helper(root.right);
        res += Math.abs(left-right);
        
        return left+right+root.val;
   
        
    }
}