返回首页
从前序与中序遍历序列构造二叉树
LeetCode Hot 100
二叉树
难度:
中等
题目描述
根据前序和中序遍历结果构造二叉树。
解题思路
使用递归,前序遍历的第一个元素为根节点,分割中序遍历以确定左右子树。时间复杂度为 O(n)。