leetcode 563. Binary Tree Tilt
来源:互联网 发布:mac lr怎么导入照片 编辑:程序博客网 时间:2024/04/23 16:06
Given a binary tree, return the tilt of the whole tree.The tilt of a tree node is defined as the absolute difference between the sum of all left subtree node values and the sum of all right subtree node values. Null node has tilt 0.The tilt of the whole tree is defined as the sum of all nodes' tilt.Example:Input: 1 / \ 2 3Output: 1Explanation: Tilt of node 2 : 0Tilt of node 3 : 0Tilt of node 1 : |2-3| = 1Tilt of binary tree : 0 + 0 + 1 = 1
首先必须要有一个子树求和的过程,返回子树的和。然后在每次返回前还需计算题目需要的tilt。那么最简单的当然就是将tilt设为类的字段。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { int tilt=0; public int findTilt(TreeNode root) { int t = childsum(root); return tilt; } int childsum(TreeNode root){ if(root==null) return 0; int left = childsum(root.left); int right = childsum(root.right); tilt += Math.abs(left-right); return left+right+root.val; }}
top answer的叫法是 post-order traversal
public class Solution { int result = 0; public int findTilt(TreeNode root) { postOrder(root); return result; } private int postOrder(TreeNode root) { if (root == null) return 0; int left = postOrder(root.left); int right = postOrder(root.right); result += Math.abs(left - right); return left + right + root.val; }}
阅读全文
0 0
- LeetCode 563. Binary Tree Tilt
- LeetCode | 563. Binary Tree Tilt
- [LeetCode]563. Binary Tree Tilt
- [leetcode]563. Binary Tree Tilt
- [leetcode]: 563. Binary Tree Tilt
- leetcode 563. Binary Tree Tilt
- LeetCode 563. Binary Tree Tilt
- leetcode 563. Binary Tree Tilt
- [LeetCode] 563. Binary Tree Tilt
- leetcode 563. Binary Tree Tilt
- LeetCode 563. Binary Tree Tilt
- 【LeetCode】563. Binary Tree Tilt
- leetcode 563. Binary Tree Tilt
- leetcode-563. Binary Tree Tilt
- leetcode 563. Binary Tree Tilt
- [leetcode.Tree]563. Binary Tree Tilt
- LeetCode Binary Tree Tilt
- LeetCode之路:563. Binary Tree Tilt
- Eclipse连接MySQL数据库
- //暂未完成
- git 获取指定的tag处代码
- 微信小程序滑动删除效果
- 波那契数列的复杂度求解
- leetcode 563. Binary Tree Tilt
- Learning Spatiotemporal Features with 3D Convolutional Networks学习笔记
- 问答 | 我适合做软件开发吗
- ns3 学习资料和方法
- 512
- C++ 虚函数表解析
- 函数式编程的内建函数
- TOMCAT 的 404错误 问题总结以及解决办法
- Unity单例模式