预订遍历非二叉树

时间:2018-01-03 05:21:29

标签: java preorder

我正在尝试在非二叉树中进行预先遍历遍历。以下java代码有时会给我一个堆栈溢出错误。

private void preorderTraversal(TreeNode node) 
    {
        System.out.println(node);

        if(node.getChildrenCount() == 0)
            return;

        for(Object nextNode: node.getChildren())
        {
            preorderTraversal((TreeNode) nextNode);       // line 113

        }

        return;
    }

我想不出错误的原因。 这是堆栈跟踪;

Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError
    at Rule.Tree.preorderTraversal(Tree.java:113)
    at Rule.Tree.preorderTraversal(Tree.java:113)

0 个答案:

没有答案