二叉树的中序遍历 题目描述: 解题思路: 第一种:递归。又是递归,可以发现很多题都可以用到递归的思路...。二叉树的中序遍历,这里不太了解的可以看看这个博客:二叉树遍历,总结了二叉树的所有遍历情况。这道题所说的中序遍历,就是按照这个顺序:左子树—> 根结点 —> 右子树的顺序来遍历的。那么递归就很好写了,我还是设了一个函数TraverseTree来递归,然后还定义了一个数组result来依次保存遍历的数。我们按照刚才所说的遍历顺序,先对左子树,也就是tree.left进行遍历,再保存根节点,再遍历右子树,很容易就可以写出来。 时间复杂度:O(N) class TreeNode: def