{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:28:38Z","timestamp":1761596918564,"version":"3.32.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1986,9,1]],"date-time":"1986-09-01T00:00:00Z","timestamp":525916800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1986,9]]},"DOI":"10.1007\/bf01933706","type":"journal-article","created":{"date-parts":[[2005,7,24]],"date-time":"2005-07-24T19:01:56Z","timestamp":1122231716000},"page":"266-276","source":"Crossref","is-referenced-by-count":9,"title":["A taxonomy of binary tree traversals"],"prefix":"10.1007","volume":"26","author":[{"given":"Alfs","family":"Berztiss","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01933706_CR1","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/0020-0190(73)90013-6","volume":"2","author":"E. N. Adams","year":"1973","unstructured":"E. N. Adams,Another representation of binary tree traversal, Inf. Proc. Letters 2 (1973), 52\u201354.","journal-title":"Inf. Proc. Letters"},{"key":"BF01933706_CR2","doi-asserted-by":"crossref","unstructured":"R. R. Atkinson, B. H. Liskov and R. W. Scheifler,Aspects of implementing CLU, Proc. ACM Annual Conf., Washington DC, 1978, pp. 123\u2013129.","DOI":"10.1145\/800127.804079"},{"key":"BF01933706_CR3","volume-title":"Data Structures: Theory and Practice","author":"A. T. Berztiss","year":"1975","unstructured":"A. T. Berztiss,Data Structures: Theory and Practice, 2nd ed. Academic Press, New York, 1975.","edition":"2nd ed."},{"key":"BF01933706_CR4","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00288768","volume":"13","author":"A. T. Berztiss","year":"1980","unstructured":"A. T. Berztiss,Depth-first K-trees and critical path analysis, Acta Inf. 13 (1980), 325\u2013346.","journal-title":"Acta Inf."},{"key":"BF01933706_CR5","doi-asserted-by":"crossref","unstructured":"A. T. Berztiss,Data abstraction, controlled iteration, and communicating processes, Proc. ACM Annual Conf., Nashville TN, 1980, pp. 197\u2013203.","DOI":"10.1145\/800176.809968"},{"key":"BF01933706_CR6","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1145\/321679.321690","volume":"19","author":"A. Blikle","year":"1972","unstructured":"A. Blikle,Addressless units for carrying on loop-free computations, J. ACM 19 (1972), 136\u2013157.","journal-title":"J. ACM"},{"key":"BF01933706_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1093\/comjnl\/18.3.227","volume":"18","author":"W. A. Burkhard","year":"1975","unstructured":"W. A. Burkhard,Nonrecursive tree traversal algorithms, Computer J. 18 (1975), 227\u2013230.","journal-title":"Computer J."},{"key":"BF01933706_CR8","first-page":"80","volume-title":"Current Trends in Programming Methodology, Vol. 4: Data Structuring","author":"J. A. Goguen","year":"1978","unstructured":"J. A. Goguen, J. W. Thatcher and E. G. Wagner,An initial algebra approach to the specification, correctness, and implementation of abstract data types, in Current Trends in Programming Methodology, Vol. 4: Data Structuring (R. T. Yeh, ed.). Prentice-Hall, Englewood Cliffs NJ, 1978, pp. 80\u2013149."},{"key":"BF01933706_CR9","volume-title":"The Icon Programming Language","author":"R. E. Griswold","year":"1983","unstructured":"R. E. Griswold and M. T. Griswold,The Icon Programming Language. Prentice-Hall, Englewood Cliffs NJ, 1983."},{"key":"BF01933706_CR10","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1145\/359605.359624","volume":"20","author":"D. Gries","year":"1977","unstructured":"D. Gries and N. Gehani,Some ideas on data types in high-level languages, Comm. ACM 20 (1977), 414\u2013420.","journal-title":"Comm. ACM"},{"key":"BF01933706_CR11","first-page":"60","volume-title":"Current Trends in Programming Methodology, Vol. 4: Data Structuring","author":"J. V. Guttag","year":"1978","unstructured":"J. V. Guttag, E. Horowitz and D. R. Musser,The design of data type specifications, in Current Trends in Programming Methodology, Vol. 4: Data Structuring (R. T. Yeh, ed.). Prentice-Hall, Englewood Cliffs NJ, 1978, pp. 60\u201379."},{"key":"BF01933706_CR12","first-page":"329","volume-title":"The Art of Computer Programming, Vol. 1: Fundamental Algorithms","author":"D. E. Knuth","year":"1968","unstructured":"D. E. Knuth,The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading MA, 1968, p. 329 (Exercise 4)."},{"key":"BF01933706_CR13","volume-title":"The Art of Computer Programming, Vol. 3: Sorting and Searching","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth,The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley, Reading MA, 1973."},{"key":"BF01933706_CR14","doi-asserted-by":"crossref","unstructured":"B. W. Lampson, J. J. Horning, R. L. London, J. G. Mitchell and G. J. Popek,Report on the programming language Euclid, ACM SIGPLAN Notices 12, 2 (Feb. 1977).","DOI":"10.1145\/954666.971189"},{"key":"BF01933706_CR15","unstructured":"L. S. Levy,Ordering of trees \u2014 simplified proofs, Proc. 7th Ann. Princeton Conf. Inf. Sciences and Systems 1973, 400\u2013402."},{"key":"BF01933706_CR16","volume-title":"CLU Reference Manual. Springer-Verlag LNCS 114","author":"B. Liskov","year":"1981","unstructured":"B. Liskov, R. Atkinson, T. Bloom, E. Moss, J. C. Schaffert, R. Scheifler and A. Snyder,CLU Reference Manual. Springer-Verlag LNCS 114, Springer-Verlag, Berlin, 1981."},{"key":"BF01933706_CR17","doi-asserted-by":"crossref","unstructured":"W. J. Meyers,Linear representation of tree structure, Proc. 3rd Ann. ACM Symp. Theory Computing 1971, 50\u201362.","DOI":"10.1145\/800157.805038"},{"key":"BF01933706_CR18","unstructured":"Z. Pawlak,New class of mathematical languagues and organization of addressless computers. Proc. Colloq. Foundations Math., Math. Machines and their Applications, Tihany, Hungary, 1962, 227\u2013238."},{"key":"BF01933706_CR19","doi-asserted-by":"crossref","unstructured":"L. A. Rowe and K. A. Shoens,Data abstraction, views and updates in Rigel, Proc. ACM SIGMOD 1979 Internat. Conf. Management Data, 71\u201381.","DOI":"10.1145\/582095.582107"},{"volume-title":"Alphard: Form and Content","year":"1981","key":"BF01933706_CR20","unstructured":"M. Shaw (ed.),Alphard: Form and Content. Springer-Verlag, New York, 1981."},{"key":"BF01933706_CR21","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R. Tarjan","year":"1972","unstructured":"R. Tarjan,Depth-first search and linear graph algorithms, SIAM J. Comput 1 (1972), 146\u2013160.","journal-title":"SIAM J. Comput"},{"key":"BF01933706_CR22","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/BF01932965","volume":"12","author":"L. E. Thorelli","year":"1972","unstructured":"L. E. Thorelli,Marking algorithms, BIT 12 (1972), 555\u2013568.","journal-title":"BIT"},{"key":"BF01933706_CR23","volume-title":"An Introduction to Data Structures with Applications","author":"J. P. Tremblay","year":"1976","unstructured":"J. P. Tremblay and P. G. Sorenson,An Introduction to Data Structures with Applications. McGraw-Hill, New York, 1976."}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933706.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01933706\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T17:13:41Z","timestamp":1735838021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01933706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,9]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1986,9]]}},"alternative-id":["BF01933706"],"URL":"https:\/\/doi.org\/10.1007\/bf01933706","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"type":"print","value":"0006-3835"},{"type":"electronic","value":"1572-9125"}],"subject":[],"published":{"date-parts":[[1986,9]]}}}