[LeetCode] 根據前序序列和中序序列重建二叉樹

LeetCode 連接: 根據前序和中序序列重建二叉樹java 思路:node 一、根據先序向量數組的值把中序向量數組一分爲二,而後遞歸左右部分; 二、設置全局 index 索引,做爲先序遍歷向量的下標,每次遞歸左子樹以後減一。 數組 /** * Definition for a binary tree node. * public class TreeNode { * int va
相關文章
相關標籤/搜索