剑指思路及梳理——重建二叉树（牛客可编）

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

析：前序——中左（左右）右（左右）；中序——（左）左（右）中（左）右（右）

解：(http://www.mamicode.com/info-detail-2945138.html?__cf_chl_jschl_tk__=cf86b8c15ea141e218bb34ae03c31d12e19be887-1584433708-0-AY_4rtYH8g0-VwrcNDALBK96hy1rX8SGCba-Cxz4EORDxOxVHv97Va2A5bZ6PfckDXWZ-ilVx51v2JTuyHXc3VsPzvJ4-wFmvtR41IWYbB6LFH4g-fzFDolACPGtSpjcmRyTDia12hcRC1yoEM-xp6sV28nvMn2HUCM6sfmYtZ7yjKE29mkzh8YudIJvGKfJd5c4xhvjGjZNo-ZqjB_VlD5APsvSsQRl4rGWnvmbBBjdq8OxwJ_IIaF7PkyXoXJiIcPB8TU28eOAEp-ShgZ0uRoqOOYLv2JWqTGd8Oz1wgfK-_fC3Fd3N3vBj30wPZNWhA)

左子：pre247 vin472 根2左（根4右7）

右子：pre3568 vin5386 根3左5右（根6子8左）

py:( https://zhuanlan.zhihu.com/p/75864673)

c#( https://blog.csdn.net/SunBo__CSDN/article/details/100048466)