1． 输入形式及输入值范围 按照先序建立二叉树的形式输入一串字符，空树以’&’作为标记。 输入值可以是任何的字符，但’&’除外，’&’被作为结束输入的标记。 2. 输出标准 按照中序遍历输出所建好的二叉树。 3. 若二叉树建立成功，则该程序最后输出一个字符串，并可以查找任意字符的前驱和后继，将它们输出。 4. 测试数据 输入：ab&&c&& 输出：bac 请输入要查找的结点：a a的前驱为：b，后继为：c

1． 输入形式及输入值范围 按照先序建立二叉树的形式输入一串字符，空树以’&’作为标记。 输入值可以是任何的字符，但’&’除外，’&’被作为结束输入的标记。 2. 输出标准 按照中序遍历输出所建好的二叉树。 3. 若二叉树建立成功，则该程序最后输出一个字符串，并可以查找任意字符的前驱和后继，将它们输出。 4. 测试数据 输入：ab&&c&& 输出：bac 请输入要查找的结点：a a的前驱为：b，后继为：c