标签: java data-structures binary-tree
想象一下,遍历一棵树(不是必需的二元搜索,二分搜索或平衡搜索),以检查给定的树是否包含特定项。
树由许多具有以下结构的节点表示:
public class TreeNode<V> { private V value; private Collection<TreeNode<V>> children; }
因此,您以递归的方式遍历给定的树。
引发StackOverFlow异常时,树的大概大小(嵌套子代数)是多少?
在这种情况下如何预测StackOverFlow?