home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / c / 16208 < prev    next >
Encoding:
Text File  |  1992-11-09  |  1.3 KB  |  41 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!pipex!warwick!coventry!champion
  3. From: champion@cch.coventry.ac.uk (Alun)
  4. Subject: Re: Printing out trees
  5. Message-ID: <BxG3py.LoA@cck.coventry.ac.uk>
  6. Sender: news@cck.coventry.ac.uk (news user)
  7. Nntp-Posting-Host: cc_sysh
  8. Organization: Coventry University, Coventry, UK.
  9. References: <gezTJc_00VQsAo9Vpl@andrew.cmu.edu>
  10. Date: Mon, 9 Nov 1992 10:56:21 GMT
  11. Lines: 28
  12.  
  13. In article <gezTJc_00VQsAo9Vpl@andrew.cmu.edu> rickr+@CMU.EDU (Richard Dale Romero) writes:
  14. ~Does anyone have code for printing out arbitrary binary trees,
  15. ~ie, not necessarily full, can have 0, 1 or 2 children?
  16. ~
  17. ~Any sort of method or strategy would be nice, doesn't even
  18. ~really have to be code.  I'm just stumped for a nice, efficient
  19. ~way to do it--everything I've tried has been ugly.
  20.  
  21.  
  22. print(Tree* tree)             
  23. {
  24.     if(tree == 0)
  25.         return;
  26.     print(tree->left);
  27.     printf("%d\n", tree->val);
  28.     print(tree->right);
  29. }
  30.  
  31. Does this look okay ??
  32. By realigning the print and printf() statements you could print the
  33. tree in any order. :-}
  34. Depends on how your tree is sorted (if indeed it is sorted at all).
  35.  
  36.     -Alun
  37.  
  38. -- 
  39. A.Champion                |  That's an interesting point, in the sense of
  40. (champion@uk.ac.cov.cck)  |    being very not interesting at all. - The Liar
  41.