與Scheme共舞一文中一個小小的bug :Tree Depth

偶然間發現 與Scheme共舞中一個小小的bug,原文如下: ... ... 而下面的樹也可以用列表直觀表達:(A B C (D (F H) G) E)。也就是說,每個列表表示一個樹或子樹。列表的第一個元素是根。 在處理樹狀數據時,我們往往需要知道樹的最大深度(最大深度也叫樹的高度)。一個節點的深度等於該節點到根節點間的路徑數。下圖中的樹最大深度爲3, 路徑是A->D->F->H。現在我們寫一個函
相關文章
相關標籤/搜索