2020年9月2日
算法题--01
摘要： 01.给出二叉树的 前序数组，和中序数组，请还原二叉树 思路：按照笔算的思路，从前序节点开始遍历，找到对应节点在中序节点的位置，然后判断出哪些节点是该节点是左子节点，哪些是右子节点，中序又点二分的味道。 同时，根据中序区分左右，前序遍历的时候，需要跳过已经处理过的节点 import java.uti 阅读全文
posted @ 2020-09-02 20:12 菜鸟奔跑 阅读(236) 评论(0) 推荐(0)