int judgetree(BiTree T)
{
if(T==NULL) return 1;
else{
if(T->lchild!=NULL&&T->lchild->data>=T->data)
return -1;
if(T->rchild!=NULL&&T->rchild->data<=T->data)
return -1;
judgetree(T->rchild);
judgetree(T->lchild);
}
return 1; //true
}
判断二叉树是否为二叉排序树
最新推荐文章于 2022-11-02 16:41:48 发布
该博客探讨了一个用于检查二叉树节点数据正确性的递归算法。代码实现主要检查左子节点数据是否大于等于父节点数据,以及右子节点数据是否小于等于父节点数据。如果违反这些条件,返回-1,否则返回1表示正确。递归遍历左右子树以确保整个树的结构正确性。
摘要由CSDN通过智能技术生成