编写判定给定的二叉树是否是二叉排序树的函数。

admin2013-09-16  24

问题 编写判定给定的二叉树是否是二叉排序树的函数。

选项

答案判定二叉树是否为二叉排序树是建立在二叉树中序遍历的基础上,在遍历中附设一指针pre指向树中当前访问结点的中序直接前驱,每访问一个结点就比较前驱结点pre与该结点是否有序。若遍历结束后各结点和其中序直接前驱结点均满足有序,则此二叉树即为二叉排序树,否则不是二叉排序树。void BisortTree(Bitree*T,Bitree*pre,int&flag) /*初始时pre=NULL,flag=1,若结束时flag=l,则此二叉树为排序二叉树*/ { if(T!=NULL&&flag=一1) {

解析
转载请注明原文地址:https://kaotiyun.com/show/jcxi777K
0

最新回复(0)