验证二叉查找树相关算法。二叉查找树是一棵可为空的二叉树，若非空则其所有结点之关键 词互异，且中根遍历形成按关键词递增序排列的结点序列。二叉查找树中的任一结点P，它的 左子树中结点的关键词都小于P的关键词，而右子树中结点的关键词都大于P的关键词，并且 结点P的左右子树也都是二叉查找树。

1． 依次输入int型数数值序列，每输入一给定数值K ，如果K不在二叉查找树中，则在树的 适当位置插入包含K的一个新结点，并输出此二叉查找树的中根遍历序列。 2． 如果K在二叉查找树中，则输出其所在层数，以及此二叉查找树的中根遍历序列。