data structures, binary search tree

Question

1 Use the string “GDECAEHJXZQR” to perform the following tasks: i. Construct a binary search tree(BST) for this string ii. Traverse the tree using preorder traversal. iii.