标签:ret 根据 child 递增 return == pre lse als
中序遍历二叉排序树一定是一个递增序列
所以根据这一条 判断即可
int pre = -INF; bool check(Bitree T) { if(T == NULL) reutrn false; if(check(T->lchild) && T->data > pre) { pre = T->data; } else return false; return check(T->rchild); }
标签:ret 根据 child 递增 return == pre lse als
原文地址:https://www.cnblogs.com/WTSRUVF/p/11205716.html