面试必刷TOP101:24、二叉树的中序遍历
原创
©著作权归作者所有:来自51CTO博客作者敏儿好学不耻下问的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目
题解
深度优先搜索-递归
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] inorderTraversal (TreeNode root) {
// write code here
List<Integer> list = new ArrayList<>();
dfs(root,list);
int[] res = new int[list.size()];
int cnt = 0;
for(Integer i:list){
res[cnt++] = i;
}
return res;
}
public void dfs(TreeNode root,List<Integer> list){
if(root==null) return;
dfs(root.left,list);
list.add(root.val);
dfs(root.right,list);
}
}