2021年3月1日
Leetcode 889 根据前序和后序遍历构造二叉树 区间递归
摘要： 前序遍历与后续遍历的组合可以构成一个完整的子树区间。 子树的根节点会在前序遍历中该子树的首位出现，在后续遍历中则会在该子树的末尾出现。 那么，前序-后序的重合节点所构成的区间，便是以该重合节点为根节点的整棵子树。 进而考虑该思路是否可以一直递归至边界情况。 JAVA： public final Tr 阅读全文
posted @ 2021-03-01 00:17 牛有肉 阅读(142) 评论(0) 推荐(0) 编辑