题目描述
给一棵二叉搜索树的先序遍历( 个互不相同的值),重建这棵树并输出子指针表示(结点编号按先序顺序,根为 1)。
输入格式
第一行一个整数 ;第二行 个互不相同的整数,为 BST 的先序遍历。
输出格式
共 行,第 行为 权值 左孩子 右孩子。
样例
输入
3 2 1 3
输出
2 2 3 1 0 0 3 0 0
数据范围
- 值
j00435.in输出j00435.out给一棵二叉搜索树的先序遍历( 个互不相同的值),重建这棵树并输出子指针表示(结点编号按先序顺序,根为 1)。
第一行一个整数 ;第二行 个互不相同的整数,为 BST 的先序遍历。
共 行,第 行为 权值 左孩子 右孩子。
3 2 1 3
2 2 3 1 0 0 3 0 0