please write only the code, without explanation

and the output must be like this

example:

QUESTION 1 Q1. Write a program in generic java program to execute the pre order traversal of the following Binary tree (5-marks) B F G by using the class private void Traverse (Node node, in depth, StringBuilder sb) * * + null null null null a null null b null null