Given a Binary Tree, find vertical sum of the nodes that are in same vertical line. Print all sums through different vertical lines. Examples: 1 / \ 2 3 / \ / \ 4 5 6 7 The tree has 5 vertical lines Vertical-Line-1 has only one node 4 => vertical sum is 4 Vertical-Line-2: has only one node 2=> vertical sum is 2 Vertical-Line-3: has three nodes: 1,5,6 => vertical sum is 1+5+6 = 12 Vertical-Line-4: has only one node 3 => vertical sum is 3 Vertical-Line-5: has only one node 7 => vertical sum is 7 So expected output is 4, 2, 12, 3 and 7
At the time she went into child labor, the mother of the twins was traveling by boat. The older twin, Jerry, was born first early on March 1st. The boat then crossed the International Date Line from east to west and therefore Jenny, the younger twin, was born on February the 28th. Therefore, the younger twin celebrates her birthday two days before her older brother come every leap year.
ReplyDelete