源码博客上有，所有人可看 一、需求分析： （1） 构建一个平衡二叉树并实现创建、插入、查找、删除、销毁等操作。每种操作均提示输入关键字。每次插入或删除一个结点后，更新平衡二叉树的显示。 （2） 平衡二叉树的显示采用凹入表现形式。 （3）输入的形式时数字，无论对功能的选择还是对数据的录入，都是以数字的形式进行输入，无需使用文件保存数据。  （4） 输出的形式时在dos界面进行输出，一旦检测到错误的输入就会报错提示用户从新输入。 （5）程序所能达到的功能： A：创建一颗非空平衡二叉树