C++二叉树查找节点

在C++中，二叉搜索树（Binary Search Tree，BST）是一种常见的数据结构，用于快速查找、插入和删除元素。查找操作通常涉及到从根节点开始，根据节点值与目标值的关系来进行递归或迭代遍历：

1. **递归查找**：对于每个节点，如果目标值小于当前节点的值，就在左子树中查找；如果目标值大于当前节点的值，则在右子树中查找。如果找到目标值，返回该节点；如果遍历到空子树，说明未找到。

Node* search(Node* root, int value) {
    if (root == nullptr || root->value == value)
        return root;
    else if (value < root->value)
        return search(root->left, value);
    else
        return search(root->right, value);
}

2. **迭代查找**：可以使用类似广度优先搜索（BFS）或层次遍历的方式，但通常会利用性质（左子树所有节点值小于父节点，右子树所有节点值大于父节点），通过栈来简化查找过程。

无论是递归还是迭代，查找结束后，如果没有找到对应值，函数将返回`nullptr`表示未找到。