This volume contains selected papers from CAAP '92. Topics include algebraic and combinatorial properties of trees and their role in various fields, and other discrete structures, like graphs, equations and transformations of graphs, and their links with logical theories.