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