摘要: 一、题型 输入是两个一维数组,分别表示树的前/中/后序遍历和前/中/后序遍历结果,输出是输出二叉树或层序遍历或其他。 二、分类 1. 输入:前序+中序 输出 2. 输入:前序+后序 输出 3. 输入:中序+后序 输出 三、重构二叉树 1. 重构二叉树思路:前序遍历的第一个节点即为根节点,在前序遍历中 阅读全文
posted @ 2022-01-23 17:55 湘summer 阅读(204) 评论(0) 推荐(1) 编辑