今天完成的事情：

1、阅读《JavaWeb技术解密》的“tomcat工作原理”一章，下载tomcat源码。

2、听付老师的课。

课后习题：给定下列的先序序列和中序序列，试确定出二叉树的形状。

         先序序列：A B C D E F G H I

         中序序列：B C A E D G H F I

思路：

第①步、根据‘A’在先序和中序的位置。拆分出左子树和右子树。

左BC，右EDGHFI。

B、C节点先序和中序都是“BC”、可得出C是B的右节点。

---------------------------------------------------------------------------

第②步、现在来处理 A 节点的右子树

DEFGHI

EDGHFI

同理、我们得出、D为子树的根节点。

---------------------------------------------------------------------------

第③步、

现在剩下了：

FGHI

GHFI

我们再次得出、F是子树根节点。

----------------------------------------------------------------------------

第④步、

G、H两节点的先序中序都是 GH。可得出H是G的右节点。

OK、到这里把所有的子树拼接起来~

明天计划的事情：

1、复盘项目
遇到的问题：

1、getTomcatInstance()是哪儿个类里的方法。根本没找到。
收获：

1、通过付老师的算法课程，学到了二叉树的前、中序遍历。

会根据 给出前、中序遍历，还原二叉树。