关注
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
相关推荐
09-12 14:49
南方科技大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了求职,我做过的疯狂伪装 #
8631次浏览 113人参与
# 从顶到拉给所有面过的公司评分 #
5697次浏览 67人参与
# 职场破冰,你们都聊什么? #
4532次浏览 53人参与
# 晒晒你的中秋福利 #
14182次浏览 83人参与
# 聊聊这家公司值得去吗 #
548441次浏览 3658人参与
# 广联达求职进展汇总 #
10260次浏览 50人参与
# 产品每日一题 #
60298次浏览 604人参与
# 实习要如何选择和准备? #
114063次浏览 1435人参与
# 机械人,你最希望上岸的公司是? #
181469次浏览 1894人参与
# 你面试被问到过哪些不会的问题? #
15972次浏览 645人参与
# 机械笔面试考察这些知识点 #
9970次浏览 89人参与
# 如何快速融入团队? #
31763次浏览 278人参与
# bilibili求职进展汇总 #
81168次浏览 749人参与
# 浪潮求职进展汇总 #
16119次浏览 131人参与
# 你觉得早上几点上班合适? #
81932次浏览 329人参与
# 上班后和你想的一样吗? #
78730次浏览 628人参与
# 工作压力大怎么缓解 #
104288次浏览 1043人参与
# 远景求职进展汇总 #
60945次浏览 317人参与
# 电网笔面经互助 #
46031次浏览 428人参与
# 秋招报数:你投了多少家公司? #
22986次浏览 233人参与