link node binary tree implementation

Using the linknode binary tree implementation given in the text below.
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()