Change Binary tree so that parent node is the sum of root nodes
AnswerBot
1y
Change binary tree so that parent node is the sum of root nodes
Traverse the tree in post-order
Update the parent node with the sum of its children
Recursively update the parent nodes of the updated node
Help your peers!
Add answer anonymously...
Top Myntra Backend Software Developer interview questions & answers
Popular interview questions of Backend Software Developer
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app