[转载]二叉树的遍历问题
题目:
已知一棵二叉树中结点的前序遍历和中序遍历序列,要求输出其后序遍历序列.
要求:
共三行。
第一行为某课二叉树结点的总个数。
第二行为该二叉树的前序遍历序列,均为字母 ,每个字母用空格分开。不超过26个。
第三行为该二叉树的中序遍历序列,也均为字母,每个字母用空格分开,序列个数与前序遍历时相同。
在一行中输出其后序遍历序列。每个字母用空格分开。
哪位高手帮写个程序 实现下.自己太小白了写不出..万分感谢了...
已知一棵二叉树中结点的前序遍历和中序遍历序列,要求输出其后序遍历序列.
要求:
共三行。
第一行为某课二叉树结点的总个数。
第二行为该二叉树的前序遍历序列,均为
第三行为该二叉树的中序遍历序列,也均为字母,每个字母用空格分开,序列个数与前序遍历时相同。
在一行中输出其后序遍历序列。每个字母用空格分开。
哪位高手帮写个