题解 | #农场牛的最佳观赏次序#
农场牛的最佳观赏次序
https://www.nowcoder.com/practice/8d618f78ba424b45924fb15c2857b515
题目考察的知识点 : 二叉树遍历
题目解答方法的文字分析:
中序遍历二叉搜索树,即可得到递增的序列
本题解析所用的编程语言: java
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
ArrayList<Integer> arrayList = new ArrayList<>();
search(root, arrayList);
int[] arr = new int[arrayList.size()];
for (int i = 0; i < arrayList.size(); i++) {
arr[i] = arrayList.get(i);
}
return arr;
}
public void search (TreeNode root, ArrayList<Integer> arrayList) {
if (root != null) {
search(root.left, arrayList);
arrayList.add(root.val);
search(root.right, arrayList);
}
}
}