XiaoZheng的博客

一、原题 二叉树的建立与遍历（binary-tree） 题目描述 给出一棵二叉树，分别输出先序、中序、后序遍历结果。 输入 第1行：结点数n(1 以下若干行,每行3个整数，分别表示父结点、左孩子、右孩子。若没有孩子，对应的整数为0. 输出 第1行：树根 第2行：先序遍历结果，数字间用1个空格分开。 第3行：中序遍历结果，数字间用1个空格分开。 第4行：后序遍历结

原题 题目描述 输入一个二叉树的先序串，输出其后序遍历结果。如果结点的子树为空，先序串的对应位置为空格符。 输入 第1行：先序串（结点数≤26，以单个大写字母表示） 输出 第1行：后序序列 样例输入 AB C D 样例输出 CBDA 注：空格

原题题目描述输入一棵普通有序树，输出该树的先根次序和后根次序。输入第1行：顶点个数n（1≤n≤200）以下含n行，其中第i行（1≤i≤n）的元素依次为结点i的数据值ai。以后各元素为结点i的儿子序列，以0结束。若ai后仅含一个0，则说明结点i为叶子。输出第1行：先根序第2行：后根序样例输入18 r 2 3 4 0 a 5 6 0 b 7 0 c 8 9 10 0 w 0 x 11 12