liqiang74640993

可以问下大佬们，函数里的res，在函数里面new，是不是有多少个结点，就会new多少次呀，每次res里面都只有一个元素吧，怎么最后能得到最终结果呢，这里不是很明白，有谁知道的吗 // 定义：输入一棵二叉树的根节点，返回这棵树的前序遍历结果 List preorder(TreeNode root) { List res = new LinkedList(); if (root == null) { return res; } // 前序遍历的结果，root.val 在第一个 res.add(root.val); // 后面接着左子树的前序遍历结果 res.addAll(preorder(root.left)); // 最后接着右子树的前序遍历结果 res.addAll(preorder(root.right));...