Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site dciem.UUCP
Path: utzoo!dciem!ntt
From: ntt@dciem.UUCP (Mark Brader)
Newsgroups: net.unix-wizards
Subject: Re: tree search order
Message-ID: <307@dciem.UUCP>
Date: Mon, 22-Aug-83 17:50:34 EDT
Article-I.D.: dciem.307
Posted: Mon Aug 22 17:50:34 1983
Date-Received: Mon, 22-Aug-83 18:39:18 EDT
References: <4314@sri-arpa.UUCP>
Organization: NTT Systems Inc., Toronto, Canada
Lines: 17


  Historical note to Doug Gwyn's complaint about the use of
[1]    leaf, preorder, postorder, endorder
  where "the real meanings" are
[2]    leaf, preorder, inorder, postorder
  respectively.

  The terms in line [N] above will be found in the Nth edition of
  Volume 1 of Knuth.  Oh, all right, of The Art of Computer Programming,
  Volume 1, Fundamental Algorithms, by D.E.Knuth.

  In the 2nd edition (and later ones, I presume) Knuth repudiates the
  awkward terminology of the 1st edition, with a remark to the
  effect that fortunately nobody else had adopted it!

Mark Brader, NTT Systems Inc., Toronto
(I have 1st and 2nd editions at home, as a result of being married)