towavephone / GatsbyBlog

技术博客,记录日常技术攻关、读书笔记 https://blog.towavephone.com
https://blog.towavephone.com
MIT License
4 stars 2 forks source link

剑指offer算法题——树 #230

Open towavephone opened 2 years ago

towavephone commented 2 years ago

/offer-binary-tree/重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。