jjzjj

leetcode 889. Construct Binary Tree from Preorder and Postorder Traversal 根据前序和后

一、题目大意给定两个整数数组,preorder和postorder,其中preorder是一个具有无重复值的二叉树的前序遍历,postorder是同一棵树的后序遍历,重构并返回二叉树。如果存在多个答案,您可以返回其中任何一个。示例1:输入:preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]输出:[1,2,3,4,5,6,7]示例2:输入:preorder=[1],postorder=[1]输出:[1]提示:11preorder中所有值都不同postorder.length==preorder.length1postorder中所有值都不同保证p

leetcode 889. Construct Binary Tree from Preorder and Postorder Traversal 根据前序和后

一、题目大意给定两个整数数组,preorder和postorder,其中preorder是一个具有无重复值的二叉树的前序遍历,postorder是同一棵树的后序遍历,重构并返回二叉树。如果存在多个答案,您可以返回其中任何一个。示例1:输入:preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]输出:[1,2,3,4,5,6,7]示例2:输入:preorder=[1],postorder=[1]输出:[1]提示:11preorder中所有值都不同postorder.length==preorder.length1postorder中所有值都不同保证p