A22032. 给定⼀棵普通⼆叉树（节点值没有⼤⼩规律），下⾯代码判断是否存在值为 x 的结点，则横线处应填⼊（ ）。struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; TreeNode* bfsFind(TreeNode…

给定⼀棵普通⼆叉树（节点值没有⼤⼩规律），下⾯代码判断是否存在值为 x 的结点，则横线处应填⼊（    ）。

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

TreeNode* bfsFind(TreeNode* root, int x) {
    if (!root) return nullptr;
   
    queue<TreeNode*> q;
    q.push(root);
   
    while (!q.empty()) {
        TreeNode* cur = q.front(); q.pop();
        if (cur->val == x) return cur;
        _______________________
    }
    return nullptr;
}