Name: ________________________________________

Honor Code Acknowledgment: __________________________


                    Random Quiz # 7
                  CPS 100, Fall 1994
                    November 2, 1994


Problem 1: Annie Trees
True or False:  In every non-empty binary tree there exists a node with
no parent.

Problem 2: Search Me

The function below is intended to return 0 if its parameter is NOT a
binary \underline{search} tree and 1 if it is a search tree.  It does
not work as intended.  Draw a tree that is not a search tree, but for
which the function returns 1.


int IsBST(Tree * t)
{
    if (t == NULL){
        return 1;       // empty tree is a search tree
    }
    else if (IsBST(t->left) && IsBST(t->right)){
            return 1;
    }
    else{
        return 0;
    }
}


Problem 3: Russian Tea Leaves

True or False:  In an AVL tree all the leaves are at the same level
(height)