《算法笔记》中树与二叉树专题有哪些练习题？

本文共计1076个文字，预计阅读时间需要5分钟。

1. 复原二叉树（由前序和中序遍历求后序遍历）题目描述：小明确在数据结构的学习中，遇到了一个问题。已知一棵二叉树的前序遍历和中序遍历的结果，要求求出这棵二叉树的后序遍历结果。请你完成这个任务。具体要求：- 给定一棵二叉树的前序遍历和中序遍历结果，输出该二叉树的后序遍历结果。- 输入格式：第一行输入前序遍历结果，第二行输入中序遍历结果，用空格分隔。- 输出格式：输出后序遍历结果，用空格分隔。- 输入样例：

12 4 7 3 5 6 8

42 7 1 5 3 8 6

74 2 8 6 5 3 1

1、复原二叉树（由前序和中序求后序）

题目描述 小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。 输入 输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出 对于每组输入，输出对应的二叉树的后续遍历结果。