题解 | #二叉树的中序遍历#
二叉树的中序遍历
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] inorderTraversal (TreeNode root) {
// write code here
List<Integer> list=new LinkedList<>();
inorderFun(root, list);
int[] rst=list.stream().mapToInt(Integer::intValue).toArray();
//这里 Integer类型的list如何转换成int基本类型的数组
//方法1：利用JDK8中的strem()
//int[] res = list.stream().mapToInt(Integer::intValue).toArray();
//方法2：List<Integer> 先转成Integer[],再转为int[]
//Integer[] integers = list.toArray(new Integer[list.size()]);
//int[] res = Arrays.stream(integers).mapToInt(Integer::valueOf).toArray();
return rst;
}
public static void inorderFun(TreeNode node,List<Integer> list){
if(node==null)
return;
inorderFun(node.left, list);
list.add(node.val);
inorderFun(node.right, list);
}
}
