剑指offer------Day2
Posted Recently 祝祝
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指offer------Day2相关的知识，希望对你有一定的参考价值。
之前写了一篇文章，当时想都没想发到一个群里，当我想撤回的时候，已经撤不回了，啥时候张小龙能普及微信管理员能测回超过两分钟的群消息就好了，然后看到一共同事看着我的文章再截图，当时我的心理（不要挂着一张囧字脸）。就是你没有心眼，但是在职场上还是不能随便说啥好一些，这件事让我对同事看到我的文章耿耿于怀，然后就不想分享了。就当做思路收集了。
Day2:剑指 Offer 07. 重建二叉树
力扣链接：剑指 Offer 07. 重建二叉树
我特别的恐慌二叉树，手写还行，像啥前序遍历呀，后续遍历呀，中序遍历啥的都OK，就是一开始学习数据结构的时候老师给我的心理阴影太大了，然后身边一群同学都说啥好难呀好难呀，其实你真的接触了之后，诶，也就那么回事儿。
题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
题解：递归的方式解决问题，前序遍历第一个值是根节点，根据根节点把中序遍历分为左子树，右子树。根据下边规则，然后递归左子树，递归右子树。根
/**
* Definiti以上是关于剑指offer------Day2的主要内容，如果未能解决你的问题，请参考以下文章