Perform the following insertions and deletions into an empty…

Perform the following insertions and deletions into an empty binary search tree. insert(34)insert(19)insert(43)insert(23)insert(37)delete(34) => prioritize inorder predecessor if two children What is a valid postorder traversal of the resulting tree? State your answer with each node separated by a single space, e.g. 1 2 3 4