The C++Course provides a general introduction to programming in C++. It is based on A.B. Downey's book, How to Think Like a Computer Scientist. Click here for details.

Home Trees Building Trees
 
del.icio.us Reddit Facebook StumbleUpon MySpace Twitter

Building Trees

The process of assembling tree nodes is similar to the process of assembling lists. We have a constructor for tree nodes that initializes the instance variables.

    public Tree (int cargo, Tree* left, Tree* right) {
        this->cargo = cargo;
        this->left = left;
        this->right = right;
    }

We allocate the child nodes first:

    Tree* left = new Tree (2, null, null);
    Tree* right = new Tree (3, null, null);

We can create the parent node and link it to the children at the same time:

    Tree* tree = new Tree (1, left, right);

This code produces the state shown in the previous figure.
Home Trees Building Trees

Last Update: 2005-12-05