用递归或非递归算法来判断一个二叉树是否为二叉排序树？
我知道若用中序遍历得到一个升序序列的话就是二叉排序树，但是，还存在二叉排序树的根结点可以大于等于右子树的情况~~~~~那该怎么办呢[em18]  还有就是输入一个二叉树的时候怎么处理输入的数字呢？若用字符表示的话只能是小于10的单个字符，但是也可能是11，12之类的数字，若声明为int型的，那么输入时该怎么处理？
求各位大哥大姐帮帮小妹~~~~~~~~我实在是不懂~~~~~~~~~
先谢谢了[em10]