有关二叉树的问题

class Tree{
    public:
        Tree();
        ~Tree();
        void insert(int new);
        bool Keyexist(int Key);
        std::vector<intacending();
        int Height();
    private:
        //没有限制        
};


如何在不修改public并且只使用这个class的情况下,实现二叉树和插入,搜索,输出有序数列和深度的功能?

修正一下,可以使用一个额外的struct和class