java - Java二叉树后序遍历递归

Question

// 试图通过后序遍历节点来返回一个包含 'a' 中的值的列表。在 Junit 中，它说“字符串不能转换为列表”。请帮忙。

public static List postorder(Tree a) {
        if (a.getEmpty()) 
            return List.empty(); 
        else
              postorder(a.getLeft());
              postorder(a.getRight());

              return ListOps.append(postorder(a.getLeft()), 
                        List.cons(a.getValue(), postorder(a.getRight())));
            }

Answer 1

我认为问题出在此处：ListOps.append(.. 我说可能是因为您的问题完全不清楚，所以我认为那ListOps是 a String，但是您的方法返回List...

所以使用一个ArrayList或另一个实现的类，List并将元素添加到其中......