有一棵二叉树,每个结点数据大于左子结点的数据,且要小于右子结点的数据。请根据该二叉树的特征,查找出要找的关键结点。
第一行为一个整数n,表示有n个整数。 第二行为n个整数,为用数组表示法表示的二叉查找树。 第三行为一个整数k,表示要查找的结点。
如果查找到结点,输出该数,否则输出“-1”。
16 0 5 2 9 1 4 7 0 0 0 3 0 6 8 0 0 8
8