© 1999-2048 dssz.net 粤ICP备11031372号
[其它] LeetCode 算法题库【94】——二叉树的中序遍历
说明:二叉树的中序遍历 题目描述: 解题思路: 第一种:递归。又是递归,可以发现很多题都可以用到递归的思路…。二叉树的中序遍历,这里不太了解的可以看看这个博客:二叉树遍历,总结了二叉树的所有遍历情况。这道题所说的中序遍历,就是按照这个顺序:左子树—> 根结点 —> 右子树的顺序来遍历的。那么递归就很好写了,我还是设了一个函数TraverseTree来递归,然后还定义了一个数组result来依次保存遍历的数。我们按照刚才所说的遍历顺序,先对左子树,也就是tree.left进行遍历,再保存根<weixin_38711972> 上传 | 大小:76kb