在二叉树中迭代搜索键“x”

在二叉树中搜索一个键值为“x”的节点通常会使用迭代算法。其基本思想是通过迭代遍历树的节点，直到找到匹配的节点或遍历完整个树。

以下是一个示例代码片段，展示如何实现迭代搜索键“x”的节点：

public TreeNode searchIter(TreeNode root, int x) {
    // 初始化当前节点为根节点
    TreeNode cur = root;

    // 如果节点不为空，继续遍历
    while (cur != null) {
        // 如果当前节点值等于x，返回该节点
        if (cur.val == x) {
            return cur;
        }

        // 如果当前节点值小于x，搜索右子树
        if (cur.val < x) {
            cur = cur.right;
        }

        // 如果当前节点值大于x，搜索左子树
        else {
            cur = cur.left;
        }
    }

    // 如果节点为空，表示树中不存在键值为x的节点
    return null;
}

上述代码通过将当前节点从根节点开始初始化，并使用while循环遍历节点，直到找到匹配的节点或遍历完整个树。在每次迭代过程中，根据当前节点的值和目标值x进行比较来选择继续遍历左子树或右子树，或者返回当前节点本身作为匹配节点。如果整个树都被遍历完，则返回null表示树中不存在键值为x的节点。

总结

迭代搜索二叉树节点是一种基本的算法。我们可以通过不断比较当前节点和目标值x来选择遍历左子树或右子树，最终找到匹配的节点或确定不存在该节点。上述示例代码展示了如何使用迭代算法搜索二叉树节点。