C++数据结构——判断是否二叉排序树

判断是否二叉排序树根据带虚结点的先序序列建立二叉树，然后判断其是否为二叉排序树。输入格式:测试数据有多组，处理到文件尾。每组测试数据在一行中输入一个数字字符串（不含'0'且长度不超过20），表示二叉树的先序遍历序列，其中字符*表示虚结点（对应的子树为空）。解题思路首先先构建二叉树，根据样例输入，构建二叉树，因为是先序遍历，所以，按照中左右的顺序插入就行，*号不执行插入。然后我们再中序遍历，去判断是否为二叉搜索树。...