给定一棵搜索二叉树后序遍历的结果,其中没有重复值,生成整棵树并返回。 搜索二叉树:任一子树中所有左子树的节点编号小于根节点,右子树的节点编号大于根节点
输入描述:
第一行输入一个数N第二行输入一个1-N的排列,作为一棵搜索二叉树后续遍历的结果


输出描述:
输出N个数,第i个数表示编号为i的节点的父节点编号
示例1

输入

6
1 3 2 5 6 4

输出

2 4 2 0 6 4

说明

如图所示

   
加载中...