c - 如何在二叉树中查找节点？

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 7 年前。

Improve this question

node * search(node *root,int k) {
    if(root == NULL)
      return NULL;
    if(root->data == k)
      return root;
    else {
      search(root->left,k);
      search(root->right,k);
   }
    return NULL;
}

不知道为什么这个功能不起作用？请帮忙。

Answer 1

如果找到节点，则不会返回递归调用的结果。

node * search(node *root,int k) {
    if(root == NULL) {
      return NULL;
    } else if (root->data == k) {
      return root;
    } else {
      node* x = search(root->left,k);
      if (x)
        return x;         //if we find in left subtree, return result
      return search(root->right,k);
    }
}