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