Goldman Sachs interview question

How to delete nodes from a binary tree ?

Interview Answers

Anonymous

Oct 2, 2010

read CLRS

Anonymous

Aug 23, 2019

Starting at root, find the deepest and rightmost node in binary tree. Replace the deepest node with the deleted node. Deleted the deepest rightmost node.