问题1323--二叉搜索树中的查找

1323: 二叉搜索树中的查找

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 607提交: 1933统计

题目描述

给你一个数据序列，请构造一个二叉搜索树，然后计算出找到给定数据需比较的次数。

输入

第一行是N，表示序列中数的个数，序列最长1000，第二行是一个数据序列，第三行是要找的数x。

输出

如果找到x，输出比较的次数，没找到则输出NO。

样例输入 Copy 

5
1 2 3 5 4
5

样例输出 Copy 

4

来源/分类

二叉树搜索树 
提交