题解 | #二叉树的中序遍历#

二叉树的中序遍历

https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d

import java.util.*;

public class Solution {
    public int[] inorderTraversal (TreeNode root) {
        if (root == null){
            return new int[0];
        }
        List<Integer> ll = new ArrayList<>();
        TreeNode tn = root;
        if (root.left != null) {
            tn = root.left;
            int[] left = inorderTraversal(tn);
            for (int j = 0; j < left.length; j++){
                ll.add(left[j]);
            }
        }
        ll.add(root.val);
        if (root.right != null) {
            tn = root.right;
            int[] right = inorderTraversal(tn);
            for (int j = 0; j < right.length; j++)
                ll.add(right[j]);
        }
        
        int[] result = new int[ll.size()];
        for (int i = 0; i < ll.size(); i++) {
            result[i] = ll.get(i);
        }
        return result;
    }
}

全部评论

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
07-16 19:23
门头沟学院 Java
仁者伍敌:专业技能好多,好强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务