题目:
给定一个二叉树,返回它的中序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]
进阶: 递归算法很简单,你可以通过迭代算法完成吗?
python代码1:(递归版):
class Solution:
def inorderTraversal(self, root):
if root == None:
return []
elif root.left == None and root.right == None:
return [root.val]
else:
return self.inorderTraversal(root.left) + [root.val] + self.inorderTraversal(root.right)
非递归版过段时间补上。