LeetCode 105/106/889/1008 根据遍历顺序构造二叉树（Python实现）

二叉树的遍历 二叉树的遍历方式有很多种，本文主要讨论三种比较常见的方式：前序遍历、中序遍历及后序遍历。 这三种遍历的区别在于： 前序遍历：先访问根节点，再是左子树，最后是右子树； 中序遍历：先访问左子树，再是根节点，最后是右子树； 后序遍历：先访问左子树，再是右子树，最后是根节点。 下面举一个例子来进行介绍（图片来源于网络）： 前序遍历为：[1, 2, 4, 8, 5, 3, 6, 9, 10,

>>阅读原文<<