1.中序遍历来解
中序输出递增即为二叉平衡。
左 根 右
在根的时候判断val
判断完符合条件更新pre方便下一次对比