CS1500 Algorithms and Data Structures for Engineering, FALL 2012

 LAB 9: Tree Class (Extra Credit)

Modify the Lab8 code (or start with class code, treenode.h)  in order to write the treenode as a class, and (almost) all functions as class methods. The members should include:

private:
    value

public:
    size
    parent
    lchild
    rchild

    treenode()
    setvalue()
    getvalue()
    TraverseInorder()
    TraversePreorder()
    TraversePostorder()
    BFS()
    Min()
    Max()
    Successor()
    Predecessor()
    Search()
    Delete()