我正在编写用于查找二叉树( NOT A BINARY SEARCH TREE )的有序后继的代码。这只是一个练习题。更喜欢复习树的概念。
我正在按顺序遍历并跟踪前一个节点。每当前一个节点与我们正在搜索的后继节点相等时,我打印当前节点。
void inOrder(node* root , node* successorFor) {
static node* prev = null;
if(!root)
return;
inOrder(root->left,successorFor);
if(prev == successorFor )
print(root);
prev = root;
inOrder(root->right,successorFor);
}
我正在寻找一些我的解决方案可能会失败的测试用例?我的方法是否正确?如果不是,那我该怎么办?