2020年5月22日
摘要: 题目要求 算法分析 先序遍历中第一个元素的值就是树的根, 我们可以通过该值检索到根在中序遍历内对应的索引 这样就得到了左子树的中序遍历,和左子树的长度。 以及右子树的中序遍历。 在先序遍历序列中,根据左子树的长度,可以获得左子树的先序遍历,以及右子树的先序遍历。 这样我们得到了左子树的先序遍历和中序 阅读全文
posted @ 2020-05-22 15:30 King__R 阅读(201) 评论(0) 推荐(0)