def dfs(pre, tin):
if len(pre)==1:
return [pre[0]]
if len(pre) == 0:
return []
root = pre[0]
root_index = tin.index(pre[0])
res_left = dfs(pre[1: root_index+1], tin[: root_index])
res_right = dfs(pre[root_index+1: ], tin[root_index+1:])
return res_left+res_right+[pre[0]]
已知前序中序求后序
遍历方法：前序 中 左 右中序 左 中 右后序 左 右 中由前序+中序遍历结果推出后...
前序遍历：根左右中序遍历：左根右后序遍历：左右根 前序遍历 中序遍历 后序遍历
已知前序和中序 已知后序和中序
goLang 二叉树遍历(递归 非递归 前序遍历 中序遍历 后序遍历 层序遍历) 前序遍历 中序遍历 后序遍历 代...
先回顾一下二叉树的前序、中序和后序： 前序：VLR中序：LVR后序：LRV假设前序、中序遍历结果如下，开始重建二叉...
中序遍历： 前序遍历： 后序遍历：
前序+中序: 中序+后序 前序+后序 构造出的二叉树不止一种，返回其中的一种即可
深度非递归遍历(前序/中序/后序)层序遍历
本文标题：由前序、中序求后序
本文链接：https://www.haomeiwen.com/subject/sdjalctx.html
网友评论