有多少人认为昨晚的《花千骨》赵丽颖妖神没演到位?# TVChinese - 中文电视
i*9
1 楼
常见的解法:
//assume v1 Node * commanancestor(Node * root,int v1,int v2){
if(root == NULL){
return NULL;
}
Node * current = root;
while(current != NULL){
if(current->data < v2 && current->data > v1){
return current;
}
if(current->data > v2){
current = current->left;
}
if(current->data < v1){
current = current->right;
}
}
return current;
}
我怎么觉得这个不全面(有的请款没有涵盖),找都一个比较全面的
http://geeksforgeeks.org/?p=1029
大家讨论讨论
//assume v1
if(root == NULL){
return NULL;
}
Node * current = root;
while(current != NULL){
if(current->data < v2 && current->data > v1){
return current;
}
if(current->data > v2){
current = current->left;
}
if(current->data < v1){
current = current->right;
}
}
return current;
}
我怎么觉得这个不全面(有的请款没有涵盖),找都一个比较全面的
http://geeksforgeeks.org/?p=1029
大家讨论讨论