填空题

查找二叉搜索树的叶子节点

Question

给一个二叉查找树（Binary Search Tree）的前序遍历结果数组，打印出所有的叶子节点。

输入描述：

输入为二叉查找树的前序遍历结果数组，元素之间用空格分隔：

9 8 7 10

输入样例： 9 8 7 10 输出描述：

所有的叶子节点元素，用空格分隔

解释：因为二叉搜索树的表示为:

       9

   8    10

7

输出的叶子节点为: 7 10

输出样例 7 10