题目描述 给定一棵二叉树的先序遍历的"带0(零)表示",实现以下功能: 1)二叉树的构建,并生成二叉树的后序遍历序列; 2)求某个结点在后序遍历序列中的前驱与后继。 输入格式 第一行输入 $t$ 表示有 $t$ 个测试实例 每个测试实例包含 2 行输入: 第1行:二叉树先序遍历序列,空结点用字符'0'表示,无需考虑空树 第2行:输入2个指定结点的编号 输出格式 每个测试实例输出2行,每行输出指定结点在后序遍历的前驱结点和后继结点,用单个空格隔开。 若指定结点不存在则输出ERROR,若结点的前驱或后继结点不存在则输出 -1 数据范围 测试实例数量 $t$ 满足 1 ≤ t ≤ 10 二叉树结点数量不超过 100 个 结点编号为单个大写字母或数字 输入样例 2 ABD000C00 D B AB00CD00E00 E F 输出样例 -1 B D C D C ERROR