Skip to content

Latest commit

 

History

History
57 lines (45 loc) · 927 Bytes

0094-binary-tree-inorder-traversal.adoc

File metadata and controls

57 lines (45 loc) · 927 Bytes

94. Binary Tree Inorder Traversal

{leetcode}/problems/binary-tree-inorder-traversal/[LeetCode - Binary Tree Inorder Traversal^]

迭代的方式,还不是很理解,还需要再思考思考。

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

Example:

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [1,3,2]

Follow up: Recursive solution is trivial, could you do it iteratively?

一刷
link:{sourcedir}/_0094_BinaryTreeInorderTraversal.java[role=include]
二刷(递归)
link:{sourcedir}/_0094_BinaryTreeInorderTraversal_Recur.java[role=include]
二刷(栈)
link:{sourcedir}/_0094_BinaryTreeInorderTraversal_Stack.java[role=include]