linknode binary tree implementation

Job ID: 30669447

Budget: $10 – $30 USD

Build, debug and test the code with a testdriver.
Then implement the following methods in the header comments of the method describe the methods time complexity:
getRoot(), size(), isEmpty(), isLeaf(), isInternal(), depth()
Create a test driver to test each of these methods.