【文件属性】:
文件名称:leetcodetreenode-morris-inorder-traversal:二叉树的莫里斯中序遍历
文件大小:1KB
文件格式:ZIP
更新时间:2021-07-01 09:17:14
系统开源
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
;
【文件预览】:
morris-inorder-traversal-master
----README.md(2KB)