单选题 适中
#20656

根据下面二叉树和给定的代码, # include <iostream> using namespace std ; struct TreeNode { int…

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

#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) 时,输出的结果是( )。

    5
   / \
  3   7
 / \ / \
2  4 6  8
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。