Convert a given tree to its Sum Tree
来源:互联网 发布:隔墙听 淘宝 编辑:程序博客网 时间:2024/06/05 15:02
package tree;class Ressum{int sum;}public class ConvertagiventreetoitsSumTree {/** * Convert a given tree to its Sum TreeGiven a Binary Tree where each node has positive and negative values. Convert this to a tree where each node contains the sum of the left and right sub trees in the original tree. The values of leaf nodes are changed to 0. * @param args */public static int convert(TreeNode root,Ressum res){if(root==null) return 0;if(root.left==null&&root.right==null){res.sum = root.value;root.value = 0;return root.value;}Ressum lefts = new Ressum();Ressum rights = new Ressum();int left = convert(root.left, lefts);int right = convert(root.right, rights);res.sum = root.value;root.value = lefts.sum+rights.sum+left+right;return root.value;}public static void print(TreeNode root){if(root==null) return;System.out.print(root.value+" ");print(root.left);print(root.right);}public static void main(String[] args) {TreeNode root = new TreeNode(10);root.left = new TreeNode(-2);root.right = new TreeNode(6);root.left.left = new TreeNode(8);root.left.right = new TreeNode(-4);root.right.left = new TreeNode(7);root.right.right = new TreeNode(5);print(root);Ressum res = new Ressum();convert(root, res);System.out.println();print(root);}}
0 0
- Convert a given tree to its Sum Tree
- Vertical Sum in a given Binary Tree
- Given a binary tree, find its maximum depth.
- 【Leetcode】Given a binary tree, find all root-to-leaf paths whose sum equals a given number
- Given a tree, find the node with the minimum sum of distances to other nodes
- LeetCode111——Given a binary tree, find its minimum depth.
- Given a binary tree, return the postorder traversal of its nodes' values.
- Given a binary tree, return the preorder traversal of its nodes' values.
- LeetCode Given a binary tree, return the postorder traversal of its nodes' values.
- Given a binary tree, return the preorder traversal of its nodes' values.
- Q4.3 Convert a sorted array to a binary tree
- Convert a Ternary expression to a Binary tree structure
- Leetcode优化:Convert a binary tree to linked list
- Convert a Binary Tree to Doubly Linked List
- Segment Tree - Sum of given range
- Convert to Binary Search Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- 为了您心甘情愿-香味营销
- 简单python常用模块
- libgdx 动画
- 使用FileUpload接收上传内容
- LeetCode: Symmetric Tree
- Convert a given tree to its Sum Tree
- 理解OAuth 2.0
- com学习(四)——用 ATL 写第一个组件
- 在Android上使用Https连接
- android api分析16 Intent实例
- 数组中a和&a的区别
- usb host鼠标不能使用原因
- Eclispse 解决项目总是内存溢出问题
- pcdata和cdata的区别