THE CODE MUST BE DONE IN C++. PLEASE GIVE THE SOLUTION ASAP.

5 2. Create a BST and count total number of leaf nodes and search the largest odd leaf node. Example: If the BST is looked as bellow- 10 513 3714 Answer will be Number of leaf node is 4 The largest odd leaf node is 7