【データ構造】(二叉並べ替えツリー)二叉のツリーが二叉の並べ替えツリーかどうかを判断する.

アルゴリズムの思想:二叉の順序付けツリーの中の順序が整然としている(小さいものから大きいものまで)私達は二叉の木の中から順に出力される再帰コードテンプレートによって毎回出力されるのは前回の出力と比較すればいいです.

int JudgeBST(BSTree *root){

	if(root==NULL){   //        
		return 1;
	}

	int a=JudgeBST(root->lchild); //             
		
	if(root->data<=pre||a==0){ //           
		return 0; //                     0                
	}else{
		pre=root->data;
	}
	int b=JudgeBST(root->rchild);//             

	return b;//                                                                                
}

再帰コードについてはあまり多く考えないでください.「大局」とその中の一つの問題、あるいは臨界点でいいです.そうしないと時間の無駄にはまります.