7Vals interview question

Given a binary tree, balance it.

Interview Answer

Anonymous

May 16, 2019

do an inorder traversal. divide the array on the middle. send to the left ones, send to right ones and make the tree again.