BST的中序遍历并将其添加到列表中答案

【问题标题】：inorder traversal of a BST and adding it to a listBST的中序遍历并将其添加到列表中
【发布时间】：2019-03-06 16:51:19
【问题描述】：

我已经编写了以下代码，我认为参数的某个地方存在问题。我似乎找不到它。我正在使用具有 .getLeftChild() 等的自定义导入，应该很容易弄清楚。

  ArrayList<E> L = new ArrayList<E>();
    BTreeNode<E> n = T.getRoot();

   if(n==null) {
       return L;

   }else{

   sisäjärjestysKulku(n, L);   <---- refers to missing type <E>
   }
   return L;
}


private static void sisäjärjestysKulku(BTreeNode <E> n, ArrayList<E> L) { <--

    // base case:
    if (n == null) 
    return;
    // reduction:

    sisäjärjestysKulku(n.getLeftChild(), L);
    L.add(n.getElement());
    sisäjärjestysKulku(n.getRightChild(),L);

}

如何解决此问题以使其正常工作。在 Eclipse 给我错误的地方添加了箭头。我希望有一个可以保持这种结构的解决方案。

【问题讨论】：

标签： java recursion arraylist binary-search-tree inorder

【解决方案1】：

好像你错过了方法声明中的类型参数，试试：

private static <E> void sisäjärjestysKulku(BTreeNode<E> n, ArrayList<E> L) {

【讨论】：