我正在尝试在非二叉树中进行预先遍历遍历。以下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)