中序遍历是左根右,对任意一个树均如此是一种递归结构
平衡二叉树是二叉查找树为了自身性质的稳定所创建出来的,使用了平衡因子这个变量.平衡因子取值为[-1,0,1]
计算公式:
平衡二叉树又被称为AVL树且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值小于等于1，并且左右两个子树都是一棵平衡二叉树。
假如一个满二叉树（特殊的平衡二叉树）加入一个节点，左右高度差刚好为1，依然属于平衡二叉树。所以题目中的一定会改变其平衡性是错误的。但是有节点的平衡因子是会改变的
哈夫曼树是什么?
这种题目就是根据所给的中序,前序,后序遍历得到的输出结果进行操作
注意这里是二叉排序树,而不是AVL树(平衡二叉树).二叉排序树的插入是从上往下走直到此时可以待的位置没有节点时,与父节点相连. 插入的位置一定是空的指针域.