【文件属性】：
文件名称：leetcodetreenode-binary-tree-inorder-traversal:二叉树中序遍历
文件大小：37KB
文件格式：ZIP
更新时间：2021-07-01 09:16:48
系统开源
leetcode
树节点
二叉树中序遍历
:evergreen_tree:
给定一棵二叉树，返回其节点值的中序遍历。
Example:
Input:
[1,null,2,3]
1
\
2
/
3
Output:
[1,3,2]
跟进：递归解决方案是微不足道的，你能迭代吗？
中序遍历：
请注意，节点
75
没有左孩子，节点
29
没有右孩子。
上述二叉树的中序遍历将是[21,
35,
20,
67,
75,
30,
70,
50,
29,
43,
60,
24,
65]
实现：递归
import
java.util.ArrayList
;
import
java.util.List
;
public
class
App
{
public
static
void
main
(
String
[]
args
)
{
TreeNode
root
=
new
TreeNode
(
70
);
root
.
left
=
new
TreeNode
(
67
);
root
.
right
=
new
TreeNode
(
43
);
root
.
left
.
left
=
new
TreeNode
(
3
【文件预览】：
binary-tree-inorder-traversal-master
----binary-tree.PNG(40KB)
----README.md(3KB)