23练习4.1 根据后序和中序遍历输出先序遍历(编程题)【PTA浙大版《数据结构(第2版)》题目集】
1.原题链接
练习4.1 根据后序和中序遍历输出先序遍历 (pintia.cn)
2.题目描述
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。
输入格式:
第一行给出正整数 N N N( ≤ 30 \le 30
练习4.1 根据后序和中序遍历输出先序遍历 (pintia.cn)
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。
第一行给出正整数 N N N( ≤ 30 \le 30