leetCode 563:二叉树的坡度 给定一个二叉树,计算整个树的坡度。 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 输入:          1        /   \       2     3 输出: 1 解释: 结点的坡度 2 : 0 结点的坡度 3 : 0 结点的坡度 1 : |2-3| = 1 树的坡度 : 0 + 0 + 1 = 1 public class Solution {     //此时是成员变量     int tilt=0;     public int findTilt(TreeNode root) {         traverse(root);         return tilt;     }     public int traverse(TreeNode root)     {         if(root==null )             return 0;         int left=traverse(root.left);         int right=traverse(root.right);         tilt+=Math.abs(left-right);         return left+right+root.val;     } } 这又怎么看
点赞 2

相关推荐

蚂蚁 基架java (n+6)*16 签字费若干
点赞 评论 收藏
分享
头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
牛客网
牛客企业服务