5. Write out an algorithm to find the insertion position from the last position in pseudo-...

Transcribed Image Text:

5. Write out an algorithm to find the insertion position from the last position in pseudo- code, based on binary tree structure. Public Position findInsertionPosition () { Position z; // insertion position if (isEmpty()) { } z = T.root(); else { z = last (); // write out your work here 5. Write out an algorithm to find the insertion position from the last position in pseudo- code, based on binary tree structure. Public Position findInsertionPosition () { Position z; // insertion position if (isEmpty()) { } z = T.root(); else { z = last (); // write out your work here