‹ 上一题 下一题 ›

j00435. BST 先序建树 未做

题目描述

给一棵二叉搜索树的先序遍历( 个互不相同的值),重建这棵树并输出子指针表示(结点编号按先序顺序,根为 1)。

输入格式

第一行一个整数 ;第二行 个互不相同的整数,为 BST 的先序遍历。

输出格式

共 行,第 行为 权值 左孩子 右孩子。

样例

输入
3
2 1 3
输出
2 2 3
1 0 0
3 0 0

数据范围

  • 值
输入
输出

            
答案