數量的級別在LISP

Question

的n元樹以下面的方式存儲一棵樹：

(node (list-subtree-1) (list-subtree-2) ...) 

作爲一個例子，該樹

A 
/\ 
B C 
/\ 
D E 

被表示爲如下： （ A（B）（C（d）（E）））

返回樹的級別的數目

的問題是，我我只允許使用以下函數：null，car，cdr，equal，atom，numberp，cons，cadr，caddr，cond和arithmtic函數。 任何人都可以給我一個函數來返回這種樹的水平？

Answer 1

我只是給一些提示：

• 以下級別的數量和包括根節點取決於以下級別的最高數量，包括根節點的任何直接的子節點。

• 樹的形狀似乎是未知/任意的，因此您需要找到一種方法來存儲當前最深的找到的子樹的深度，同時減少要檢查的子節點的數量。