Tilt Of Binary Tree

easy

1. You are given a partially written BinaryTree class.
2. You are required to complete the body of tilt function. The function is expected to set the value of data member "tilt". "tilt" of a node is the absolute value of difference between sum of nodes in it's left subtree and right subtree. "tilt" of the whole tree is represented as the sum of "tilt"s of all it's nodes.
3. Input and Output is managed for you. 

Note -&gt; Please refer the video for clarity.

Input Format

Input is managed for you.

Output Format

Output is managed for you.

Constraints

None

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

19
50 25 12 n n 37 30 n n n 75 62 n 70 n n 87 n n

Output

Diameter Of A Binary Tree

Is A Binary Search Tree

Related Questions

easy Size, Sum, Maximum And Height Of A Binary Tree easy Levelorder Traversal Of Binary Tree easy Iterative Pre, Post And Inorder Traversals Of Binary Tree easy Find And Nodetorootpath In Binary Tree easy Print K Levels Down easy Path To Leaf From Root In Range easy Transform To Left-cloned Tree easy Transform To Normal From Left-cloned Tree easy Print Single Child Nodes easy Remove Leaves In Binary Tree easy Print Nodes K Distance Away easy Diameter Of A Binary Tree easy Is A Binary Search Tree easy Is Balanced Tree medium Largest Bst Subtree