关注
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
相关推荐
11-26 09:40
莆田学院 产品经理 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
379879次浏览 3769人参与
# 如果再来一次,你还会选择这个工作吗? #
103048次浏览 1040人参与
# 北方华创开奖 #
64808次浏览 505人参与
# 地方国企笔面经互助 #
6120次浏览 14人参与
# 简历被挂麻了,求建议 #
2527504次浏览 33474人参与
# 发工资后,你做的第一件事是什么 #
4952次浏览 19人参与
# 阿里云管培生offer #
46580次浏览 1401人参与
# ai智能作图 #
11949次浏览 190人参与
# 我的实习求职记录 #
6108065次浏览 83848人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9032次浏览 185人参与
# 上班到公司第一件事做什么? #
14618次浏览 165人参与
# 阿里求职进展汇总 #
71884次浏览 780人参与
# 如何写一份好简历 #
616167次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96802次浏览 810人参与
# 还记得你第一次面试吗? #
29972次浏览 423人参与
# 华为工作体验 #
109463次浏览 852人参与
# 面试体验感最好的是哪家? #
91654次浏览 921人参与
# 网易求职进展汇总 #
38961次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27155次浏览 561人参与
# 腾讯求职进展汇总 #
205929次浏览 1688人参与
# 硬件兄弟们 甩出你的华为奖状 #
76158次浏览 616人参与
# 上班苦还是上学苦呢? #
107026次浏览 870人参与