BJFU_数据结构习题_288二叉排序树的判定

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

288二叉排序树的判定

描述
假设二叉树每个结点的元素均为一个单字符，根据给定的字符序列按照先序遍历的顺序递归创建该树的二叉链表，然后判断该二叉树是否为二叉排序树。
输入
多组数据，每组数据有一行。每行为一个二叉树对应的前序序列（其中‘#’表示空树）。当序列为“#”时，输入结束。
输出
每组数据输出1行，若此二叉树为二叉排序树则输出“YES”，否则输出“NO”。
输入样例 1
ba##c##
ca##b##

输出样例 1
YES
NO
思路：利用二叉树中序遍历数据递增的特点

#include<iostream>
using namespace std;
int flag;
char c[100];
int k;
typedef struct BiTNode
{
   
	char data;
	struct BiTNode *lchild,*rchild;