Lc94_二叉树的中序遍历
Posted xiaoshahai
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Lc94_二叉树的中序遍历相关的知识,希望对你有一定的参考价值。
package com.example.demo;
import java.util.ArrayList;
import java.util.List;
/**
* 94. 二叉树的中序遍历
* 给定一个二叉树,返回它的中序 遍历。
* <p>
* 示例:
* <p>
* 输入: [1,null,2,3]
* 1
* * 2
* /
* 3
* <p>
* 输出: [1,3,2]
*/
public class Lc94 {
//递归
static List<Integer> list = new ArrayList<>();
public static List<Integer> inorderTraversal(TreeNode root) {
if (root != null) {
inorderTraversal(root.left);
list.add(root.val);
inorderTraversal(root.right);
}
return list;
}
public static void main(String[] args) {
Integer[] arr = new Integer[]{1,2,3,4,5,6,7};
TreeNode root = CreateNode.createTree(arr).get(0);
List<Integer> list = inorderTraversal(root);
list.forEach(n -> System.out.println(n));
}
}
以上是关于Lc94_二叉树的中序遍历的主要内容,如果未能解决你的问题,请参考以下文章