平衡二叉树的建立代码

自己曾想上网搜建立平衡二叉树的代码,结果都不太满意,所以自己写了一个建树的程序,用户输入数据,程序根据数据的大小建立平衡二叉树,每输入一次数据则进行平衡操作,直到输入0结束,程序最后还会中序输出此平衡二叉树,如果有需要的话只要改改结构数据类型里的成员变量即可,希望对大家能有帮助。