leetcode
树节点
莫里斯中序遍历
:hushed_face:
给定一棵二叉树，返回其节点值的中序遍历。
Example:
Input:
[1,null,2,3]
1
\
2
/
3
Output:
[1,3,2]
:red_exclamation_mark:
:collision:
注意：在不使用递归（隐式使用堆栈）或显式堆栈的情况下实现中序遍历。
:winking_face:
执行
：
/**
*
Definition
for
a
binary
tree
node.
*
public
class
TreeNode
{
*
int
val;
*
TreeNode
left;
*
TreeNode
right;
*
TreeNode(int
x)
{
val
=
x;
}
*
}
*/
class
Solution
{
public
List<
Integer
>
inorderTraversal
(
TreeNode
root
)
{
List<
Integer
>
res
=
new
ArrayList<>
();
if
(root
==
null
)
return
res;
TreeNode
current
=
root;
TreeNode
predecessor
=
null
;
