[LeetCode] 根据前序序列和中序序列重建二叉树

LeetCode 连接: 根据前序和中序序列重建二叉树java 思路:node 一、根据先序向量数组的值把中序向量数组一分为二,而后递归左右部分; 二、设置全局 index 索引,做为先序遍历向量的下标,每次递归左子树以后减一。 数组 /** * Definition for a binary tree node. * public class TreeNode { * int va
相关文章
相关标签/搜索