返回首页
从前序与中序遍历序列构造二叉树
LeetCode 经典 150
二叉树
难度:
中等
题目描述
根据前序和中序遍历序列构造二叉树。
解题思路
递归定位前序序列的根节点,根据中序序列分割左右子树,依次构造。