摘要: leetcode 889. Construct Binary Tree from Preorder and Postorder Traversal 根据前序和后 先序遍历顺序是根左右,后序遍历顺序是 左右根,要建立树,肯定要从根节点开始创建,然后再创建左右子节点,根据先序和后序的特点,根节点的位置是固定的,即是先序遍历的第一个,又是后序遍历的最后一个,知道了根节点位置,我们需要分隔左右子树的区间。 阅读全文
posted @ 2022-10-06 16:45 okokabcd 阅读(24) 评论(0) 推荐(0) 编辑