67. 二叉树的中序遍历
中文English
给出一棵二叉树,返回其中序遍历
样例
样例 1:
输入:{1,2,3}
输出:[2,1,3]
解释:
1
/
2 3
它将被序列化为{1,2,3}
中序遍历
样例 2:
输入:{1,#,2,3}
输出:[1,3,2]
解释:
1
2
/
3
它将被序列化为{1,#,2,3}
中序遍历
挑战
你能使用非递归算法来实现么?
给出一棵二叉树,返回其中序遍历
样例 1:
输入:{1,2,3}
输出:[2,1,3]
解释:
1
/
2 3
它将被序列化为{1,2,3}
中序遍历
样例 2:
输入:{1,#,2,3}
输出:[1,3,2]
解释:
1
2
/
3
它将被序列化为{1,#,2,3}
中序遍历
你能使用非递归算法来实现么?