Osheep

时光不回头,当下最重要。

Leetcode 94. Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes’ values.

For example:
Given binary tree [1,null,2,3],
1

2
/
3
return [1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?

题意:中序遍历一个二叉树,以数组形式返回遍历结果。

思路:中序遍历就是按照左中右的顺序遍历数组,因此我们可以先遍历根节点的左子树,然后遍历根节点,最后遍历根节点的右子树。如果左子树或者右子树仍然是非叶子几点,我们可以用上面的方法递归对左右子树进行调用。直到遍历到的节点是一个叶子节点,我们将它加入到list中。

点赞