技术栈
构造二叉树
song43999
3 个月前
开发语言
·
c++
·
算法
·
构造二叉树
C++——从前序与中序遍历序列构造二叉树leetcode105
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 preorder 和 inorder 均 无重复 元素 inorder 均出现在 preorder preorder 保证 为二叉树的前序遍历序列 inorder 保证 为二叉树的中序遍历序列