Java二叉树postorder递归遍历

时间:2016-01-24 23:48:05

标签: java recursion binary-tree tree-traversal postorder

//尝试返回包含' a'中的值的列表通过遍历后序节点。在Junit中,它表示" String不能转换为List"。请帮助。

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())));
            }

1 个答案:

答案 0 :(得分:1)

我认为问题在于:ListOps.append(.. 我说可能是因为你的问题完全不清楚,所以我认为ListOpsString,但你的方法返回List ......

请使用ArrayList或其他实现List的类,并将元素添加到其中...