与Scheme共舞一文中一个小小的bug :Tree Depth
偶然间发现与Scheme共舞中一个小小的bug,原文如下:
... ...
而下面的树也可以用列表直观表达:(A B C (D (F H) G) E)。也就是说,每个列表表示一个树或子树。列表的第一个元素是根。
在处理树状数据时,我们往往需要知道树的最大深度(最大深度也叫树的高度)。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3, 路径是A->D->F->...
2007-10-31 22:02:16 ·
122 阅读 ·
0 评论