平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用，它是动态查找的一个非常重要方法，它在实际生产中有着广泛的应用。



通过本课程设计教学所要求达到的目的是：充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程，并编程实现从键盘上输入一系列数据（整型），建立一棵平衡二叉树，任意插入或删除一个结点后仍然要求构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。

-Balanced binary tree data structure is a very important concept. Bintree its optimization and improve the query efficiency play an important role, it is dynamic to find a very important method, which in the actual production has a broad application. Through the curriculum design of teaching the required objectives are: to fully understand and grasp the tree, balanced binary tree of related concepts and knowledge. Balanced binary tree master generation, node delete, insert, such as operations and programming from the keyboard to enter a series of data (integer), the establishment of a balanced binary tree, arbitrary insert or remove a node after requirements constitute a balanced binary tree, and in the output tree traversal balanced binary tree.