[数据结构与算法]用前序遍历和中序遍历来构造二叉树

说明:
????????最近专业课老师讲到了二叉树部分内容，听到用前序遍历和中序遍历来构造二叉树这块知识点比较迷，自己花了1天时间来琢磨，终于琢磨透了。并且我在b站上找到了一个比较好的讲解视频。

讲解视频:

视频内容的补充:

前序遍历:目的是为了得到二叉树的根节点和每个子树的根节点。后序遍历也是如此。

中序遍历:目的是为了得到左右子树分别是由哪些字符所构成。

举个例子比较好理解，例如，视频中以B为根节点，当左子树D中只有D节点时，由前序遍历那一串字符串中D的下一个字符E就可以知道，E是以B为二叉树的右子树的根节点。