给一个二叉查找树(Binary Search Tree)的前序遍历结果数组,打印出所有的叶子节点。
输入描述:
输入为二叉查找树的前序遍历结果数组,元素之间用空格分隔:9 8 7 10


输出描述:
所有的叶子节点元素,用空格分隔解释:因为二叉搜索树的表示为:       9   8    107输出的叶子节点为: 7 10
示例1

输入

9 8 7 10

输出

7 10
加载中...