求大神帮忙，平衡二叉排序树

输入数1-3位，不断插入不断建立二叉树每次插入都要打印（输出） 。输入一系列数都可以执行最少一万个数，不用打印。