toastbin / DailyProblems

LeetCode
10 stars 2 forks source link

21.二叉树的中序遍历 #21

Open toastbin opened 5 years ago

toastbin commented 5 years ago

给定一个二叉树,返回它的中序 遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

要求:  写出递归和迭代两种方式