namespace Opus6
{
    using System;
    using System.Collections;

    [Version("$Id: Tree.cs,v 1.3 2001/09/11 12:04:04 brpreiss Exp $"), Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng.")]
    public interface Tree : Container, IComparable, IEnumerable
    {
        void BreadthFirstTraversal(Visitor visitor);
        void DepthFirstTraversal(PrePostVisitor visitor);
        Tree GetSubtree(int i);

        int Degree { get; }

        int Height { get; }

        bool IsLeaf { get; }

        object Key { get; }

    }
}