import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class For{
public static void main(String[]args) {
//new一个集合对象
List alList=new ArrayList();
alList.add(1);//自动转成In
文章目录树节点的定义首先，给出树节点的定义，方便我们理解下面的算法：public class TreeNode {
public int val;
public TreeNode left;
public TreeNode right;
public TreeNode(int x) {
val = x;
}
}如上述代码所示，二叉树节点定义为TreeNode，其中val，表示当前节点的值；left
