与Scheme共舞一文中一个小小的bug :Tree Depth

偶然间发现 与Scheme共舞中一个小小的bug,原文如下: ... ... 而下面的树也可以用列表直观表达:(A B C (D (F H) G) E)。也就是说,每个列表表示一个树或子树。列表的第一个元素是根。 在处理树状数据时,我们往往需要知道树的最大深度(最大深度也叫树的高度)。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3, 路径是A->D->F->H。现在我们写一个函
相关文章
相关标签/搜索