Funkcia, ktorá vráti maximálnu hĺbku binárneho stromu, ktorý reprezentuje daný s-výraz (atómy sú listy stromu a ostatné časti sú bodka dvojice s nasledovníkmi: CAR a CDR časť) (HLBKA '(A . B) -> 1, (HLBKA '((A B C D))) -> 5.

Príklady:

 
(maxdeep '(a . b))       ; -> 1
(maxdeep '((a b c d)))   ; -> 5
(maxdeep '(a . (a . b))) ; -> 2


Autori[ ZADANIE | AKO ZAČAŤ | RIEŠENIE ]
Posledná aktualizácia 4. 9. 2001
back  home  next