【发布时间】:2020-04-01 11:55:46
【问题描述】:
我想为checkForBST(node* rootptr) 函数初始化true。我该怎么办?我知道变量初始化,但我总是对函数初始化感到困惑。下面是我的checkForBST(node* rootptr) 函数:
bool checkForBST(node* rootptr){
queue <node*> Q;
int parent;
int child1;
int child2;
node* parentadr;
Q.push(rootptr);
do{
parent=Q.front()->data;
parentadr= Q.front();
if(Q.front()->left !=NULL) {child1= Q.front()->left->data;} else{child1=-1;}
if(Q.front()->right !=NULL) {child2= Q.front()->right->data;} else{child2=-1;}
Q.pop();
if(child1>child2){return false;}
if(parentadr->left != NULL){Q.push(parentadr->left);}
if(parentadr->right != NULL){Q.push(parentadr->right);}
}while(!Q.empty());
}
【问题讨论】:
标签: c++ algorithm tree binary-search-tree