根据中序和前序序列生成二叉树java递归实现

首先说下思路:java 先给两个序列:ui 前序序列:1,2,4,8,5,3,6,7this 中序序列:8,4,2,5,1,6,3,7spa 图脑补下吧 下面来分析下:code 1、前序序列中的第一个确定是根节点,知道了1是根节点后,咱们去中序序列中找到1。递归 2、中序序列中1前面的 8,4,2,5 这4个确定是左子树,6,3,7是右子树。get 接下来关键的一步要想明白,咱们要找到前序序列中的
相关文章
相关标签/搜索