剑指思路及梳理——重建二叉树(牛客可编)"/>
剑指思路及梳理——重建二叉树(牛客可编)
题:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
析:前序——中左(左右)右(左右);中序——(左)左(右)中(左)右(右)
解:(.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:( )
c#( )
更多推荐
剑指思路及梳理——重建二叉树(牛客可编)
发布评论