How to express tree using CL?

Question

I want to convert the following OCaml type (an unbalanced binary tree) to Common Lisp, but as a CL newbie, i donot know how to do it using a dynamic language.

type 'a tree =
    Leaf
  | Node of 'a * 'a tree * 'a tree

Any suggestion is appreciated !

Answer 1

A standard cons is your tree node, car being the left subtree, and cdr the right.

See http://nostoc.stanford.edu/jeff/llisp/13.html (at archive.org now) for more information.