构造一棵二叉排序树删除根节点僦是依次输入数据元素将它们插入到二叉排序树删除根节点中的适当位置上的过程。具体过程是:每次读入一个元素就建立一个新的節点,若二叉排序树删除根节点非空则将新节点的值与根节点的值比较,如果小于根节点的值则插入到左子树中,否则插到右子树中若二叉排序树删除根节点为空,则新节点作为二叉排序树删除根节点的根节点
比如现在有数组{10,89,612,1113}其构造二叉排序树删除根节点的过程如下:
时间限制:2s空间256MB
给定一个1到n的排列(无重复元素),按顺序依次插入到一棵二叉排序树删除根节点中请你将这棵二叉树前序遍历和后序遍历输出。
保证树高不超过50
接下来一行表示为n个整数,代表1到n的一个排列
输出所建成的二叉树的前序遍历和后序遍历。
左子树小于节点右子树大于节点