我的遍历遍历有什么问题？ - java

我正在尝试解决此问题https://oj.leetcode.com/problems/binary-tree-preorder-traversal/，即使用递归解决方案进行预遍历。

编辑：整个代码：

import java.util.ArrayList;
import java.util.List;

public class Solution {

    public class TreeNode {
         int val;
         TreeNode left;
         TreeNode right;
         TreeNode(int x) { val = x; }
    }
     static List<Integer> res = new ArrayList<Integer>();
     public List<Integer> preorderTraversal(TreeNode root) {
            if(root == null){
                return new ArrayList<Integer>();
            }
            res.add(root.val);
            if(root.left != null){
                res.add(preorderTraversal(root.left));
            }
            if(root.right != null){
                res.add(preorderTraversal(root.right));
            }
            return res;
      }
}

由于以下原因，我的回答有误：

Input:  {1,2}
Output:     [1,1,2]
Expected:   [1,2]

有人可以告诉我如何解决这个问题吗？

编辑：我没有main()方法或单元测试。如果您打开我发布的链接，您将看到这是在线评审系统。

java大神给出的解决方案

问题在于，在每个递归循环中，您都将整个数组再次添加到最终结果中。

例如，给定以下树：

  1
 /
2

Your first iteration adds 1 into 'res' variable. The problem is when it gets to this line:

res.add(preorderTraversal(root.left));

然后，它递归地调用左侧。该preorderTraversal将返回res数组，该数组将为[1,2]。因此，当[1,2]被添加到res中（原来是[1]，还记得吗？）时，您会得到[1,1,2]。

这是应该起作用的代码：

public List<Integer> preorderTraversal(TreeNode root) {
    List<Integer> result = new ArrayList<Integer>();

    if(root == null){
        return result;
    }

    result.add(root.val);
    if(root.left != null){
        result.addAll(preorderTraversal(root.left));
    }
    if(root.right != null){
        result.addAll(preorderTraversal(root.right));
    }

    return result;
}

java:继承 - java

有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…

查看抽象类的方法是否未被扩展类之一覆盖的方法 - java

我有一个抽象类，比如AbstractClass和扩展该抽象类的多个其他类（700多个）。 AbstractClass有一个方法，比方说baseMethod()，它不是抽象方法。许多类（500+）覆盖该方法并具有自己的实现。现在，通过eclipse，我可以很容易地看到通过Ctrl+Shift+G覆盖该方法的方法，但是除了手动以外，还有其他方法可以看到不覆盖该方…

如何修改休眠的SQL查询？ - java

我有点好奇，有没有办法修改hibernate的核心，以便我可以自定义生成的SQL query。例如，在生成的查询中添加功能以使用connect by prior（oracle）或我要自定义的任何其他子句。 java大神给出的解决方案 起初，这样的问题总是在我心中敲响警钟。你被警告了...AFAIK，hibernate使用所谓的dialects进行特定的优化。…

Java中的方法是否有“新”修饰符？ - java

Java中是否有与C#'s new修饰符等效的符号？我想将其用于单元测试-每个init（）方法都应标记为final，并使用@Before进行注释。然后，jUnit执行所有这些init（）方法。我不想为每个init（）方法都想出新的名字，我绝对想将它们标记为最终名称，以确保它们不会彼此覆盖（另一种模式是覆盖并调用super。每个init（）方法的in…

无法在Eclipse中调试条件中的最后一条语句？ - java

public static void main(String args[]) { if(true) { int x= 3*44+7; //int y=1; } } 我将问题缩小为这个简单的语句，我真的不知道如何在Eclipse调试器中访问此变量。它总是在以下情况下发生：在if条件中声明变量，try-catch语句，循环等，并且偶然地是该块中的最后一个语句。为…