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'  Textbook -- Keyboard shortcut: 'v'  Help page about these notes  Alphabetic index  Course home    Lecture 2 - Page 19 : 46
Functional Programming in Scheme
Expressions, Types, and Functions
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