LeetCode-Go/leetcode/0094.Binary-Tree-Inorder-Traversal

94. 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?

题目大意

中根遍历一颗树。

解题思路

递归的实现方法，见代码。