Lecture overview -- Keyboard shortcut: 'u'  Previous page: Proper lists -- Keyboard shortcut: 'p'  Next page: Practical list construction -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Lecture 1 - Page 13 : 49
Programming Paradigms
Introduction to Functional Programming in Scheme
Symbolic expressions and improper lists

The cons function is suitable for definition of binary trees with 'data' in the leaves

A symbolic expression which illustrates the most general form it can take - a binary tree

The same symbolic expression laid out as a list. The expressions is a proper list if and only if h is the empty list. If h is not the empty list, the symbolic expression is an improper list.

Go to exerciseConstruction of symbolic expressions