习题4.3-是否二叉搜索树-函数题

解题代码

bool Allleftislow(BinTree p, ElementType K) {
	if (!p) return true;
	if (p->Data < K&&Allleftislow(p->Left,K) && Allleftislow(p->Right,K)) return true;
	else return false;
}
bool Allrightishigh(BinTree p, ElementType K) {
	if (!p) return true;
	if (p->Data > K&&Allrightishigh(p->Left, K) && Allrightishigh(p->Right, K)) return true;
	else return false;
}
bool IsBST(BinTree T) {
	if (!T) return true;
	if (!T->Left && !T->Right) return true;
	if (Allleftislow(T->Left,T->Data) && Allrightishigh(T->Right,T->Data) && IsBST(T->Left) && IsBST(T->Right)) return true;
	else return false;
}

测试结果

问题整理

1.不要忘记else\><等基本问题。