A29857. 根据下面二叉树和给定的代码，#include <iostream>using namespace std;struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};TreeNode* search(TreeNode* root,…

根据下面二叉树和给定的代码，

#include <iostream>

using namespace std;

struct TreeNode {

      int val;

      TreeNode* left;

      TreeNode* right;

      TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};

TreeNode* search(TreeNode* root, int val) {

      cout << root->val << " ";

      if (root == NULL || root->val == val) return root;

      if (val < root->val)

            return search(root->left, val);

      else

            return search(root->right, val);

}

给定以下二叉搜索树，调用函数 search(root,7) 时，输出的结果是（    ）。