LeetCode 算法题库【94】——二叉树的中序遍历

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