二叉树操作

二叉树操作 实验目的 实现如下二叉树操作，Input：1-n的数组 (1)通过插入操作建立二叉树 (2)实现查找、最大/小关键字查询 (3)从1到n的依次删除   实验原理 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。二叉搜索树可以使用一个链表数据结构来表示，其中每个结点都是一个对象。每个结点包含属性key，left，right，p，它们分别指向结点的关键字，左孩子，右孩子和双亲。如果

>>阅读原文<<