2021年1月7日
剑指 Offer 07. 重建二叉树
摘要： 有一个很经典的题目就是知道前序和中序求后序这种的，不过这个题是要求直接重建二叉树，但是给了个条件，节点值不重复。 我们可以很容易想到，两个不同的排列出来是这样的： 我们能在其中看到隐隐约约的递归关系，我们先找出根节点，然后再通过左子树先序和左子树中序重建左子树，依次递归 正是由于节点不重复，所以我们 阅读全文
posted @ 2021-01-07 16:57 将来的事 阅读(65) 评论(0) 推荐(0)