先看四段代码

下面两段是二叉树的前序遍历迭代实现
image.png

image.png

下面两段是二叉树的层序遍历递归实现
image.png

image.png

1、对JS中长度不确定的数组,java中要用List来实现,不能用Array。
2、JS中要用数组(array) 配合push pop来实现栈。而Java中有Stack类用于实现栈。
3、对于JS中的下面这段操作二维数组的代码

if (res[deep] === undefined) {
    res[deep] = [];
}

Java中用List实现的时候要注意用res.size() <= deep判断

if (res.size() <= deep) {
    res.add(new ArrayList<>());
}

完结。

同步更新到自己的语雀
https://www.yuque.com/dirackeeko/wxkg90/uca6f0mywx3cpzl3


DiracKeeko
125 声望2 粉丝