2020年5月21日
【模板】已知二叉树两种序列求另外一种序列--非建树
摘要： 思路: 给出二叉树的先序和中序遍历 要求求出后序遍历 我们知道根据先序遍历和另外一种遍历我们 可以建立以可二叉树，但是应该存在一种更简单的 办法使得不用建树也能够成功得到序列 首先我们都知道: 1. 先序遍历的第一个结点一定是根节点 2. 后序遍历的最后一个结点一定是根节点 我们只需要在中序遍历中找 阅读全文
posted @ 2020-05-21 18:37 _starsky 阅读(204) 评论(0) 推荐(0)