Problem C: 二叉树中查找

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：127 Solved：41

Description

给定一前序二叉搜索树的数据（均大于0），构造根节点为 root 的二叉搜索树，你需要在二叉搜索树(BST) 中找到节点值等于 val 的节点。如果节点存在返回true，如果不存在，则返回 false

Input

输入包括两行，第一行为一棵树的前序遍历，如果子节点是空，则用0表示，并以-1结尾。第二行为要寻找的一个整数。

Output

如果数字在二叉树中存在，则输出true，否则输出false。

Sample Input Copy 

4 2 1 0 0 3 0 0 6 5 0 0 7 0 0 -1
6

Sample Output Copy 

true

HINT

二叉树最多20层。所有数据均是正整数。