功能一:按照树形图打印二叉树,型如:
8
7 11
4 9 10 15
功能2:实现创建一个有序的二叉树
功能3:实现平衡二叉树,对所创建的二叉树进行左旋和右旋,直到成为平衡二叉树。
功能3:按照树中数据删除某个节点,根据数据删除节点,例如:要删除如下树中数据为30的全部节点。(**表示空节点)
60
35 71
30 45 66 78
25 30 40 46 64 66 77 82
** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** **
会转换为:
60
35 71
25 45 66 78
** 31 40 46 64 66 77 82
** ** ** 33 ** ** ** ** ** ** ** 67 72 ** ** **
功能4:可以任意插入树中数据,按照有序树进行插入
1