Program defines the various GeneralTree class methods for manipulating general trees. The getKey method is a field accessor that simply returns the object contained by the root node of the tree. Clearly, its running time is O(1).
Program: GeneralTree class getKey, getSubtree, attachSubtreeand detachSubtree methods.
The getSubtree method takes as its argument an int, i, which must be between 0 and , where degree is the degree of the root node of the tree. It returns the subtree of the given tree. The getSubtree method simply takes i steps down the linked list and returns the appropriate subtree. Assuming that i is valid, the worst case running time for getSubtree is O(d), where is the degree of the root node of the tree.