1.思路 一开始看到这道题目我是一点思路都没有的,于是回想一下大学数据结构讲的如何通过前序遍历和中序遍历来画出二叉树。 首先想到前序遍历(先序遍历)的第一个数一定是二叉树的根节点 然后用这个数将中序遍历分成两半 最后利用中序遍历的左边和右边,把前序遍历中的后面一段拆成两段 回想一下参数列表 有了!这不就是不停的拆拆拆?好像根本不用手画(输出图形)吧? 那就简单了,本题专注于“拆数组”,然后利用题目给的reConstructBinaryTree递归就好。 弄完之后题目通过率为0.00%,检查算法发现思想是对的,确实不用关注画图。 于是就朝“特殊情况”想了,常见...