Goldman Sachs interview question

How to delete nodes from a binary tree ?

Interview Answers

Anonymous

2 Oct 2010

read CLRS

Anonymous

23 Aug 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.