问题 1337. -- BinarySearchTree

1337: BinarySearchTree

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 8
[提交][状态][讨论版]

题目描述

二叉搜索树是指一棵空树或者具有下列性质的二叉树: - 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值; - 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值; - 任意节点的左、右子树也分别为二叉查找树; - 没有键值相等的节点。 本题要求用输入的n个数构造一个二叉搜索树,输出对其中序遍历的结果。 其中中序遍历二叉搜索树的python描述如下: ``` def traverse_binary_tree(node, callback): if node is None: return traverse_binary_tree(node.leftChild, callback) callback(node.value) traverse_binary_tree(node.rightChild, callback) ```

输入

第一行为一个数n,代表搜索二叉树的节点个数 第二行为用于构造二叉搜索树的n个整数

输出

输出对其中序遍历的结果

样例输入

3
4 1 2

样例输出

1 2 4

提示

数据范围:
若干组数据。
每组数据第一行为一个整数n(1 <= n <= 10^4),第二行为n个整数ai(-10^9 <= ai <= 10^9, 且互不相同)。

来源

[提交][状态][讨论版]