给定一棵搜索二叉树后序遍历的结果,其中没有重复值,生成整棵树并返回。 搜索二叉树:任一子树中所有左子树的节点编号小于根节点,右子树的节点编号大于根节点
输入描述:
第一行输入一个数N第二行输入一个1-N的排列,作为一棵搜索二叉树后续遍历的结果
输出描述:
输出N个数,第i个数表示编号为i的节点的父节点编号
示例1
输入
6 1 3 2 5 6 4
输出
2 4 2 0 6 4
说明
如图所示
加载中...
6 1 3 2 5 6 4
2 4 2 0 6 4