Revision as of 07:38, 29 October 2022 edit Einabla (talk \| contribs) 12 edits m Fix grammar in description of pre-order traversal ← Previous edit		Revision as of 23:34, 23 January 2023 edit undo Rory O'Kane (talk \| contribs) Extended confirmed users 508 edits →Arbitrary trees: optional → optimal Tag: Reverted Next edit →
Line 83: # Visit the current node for post-order traversal. Depending on the problem at hand, pre-order, post-order, and especially one of the number of subtrees − 1 in-order operations may be ~~optional~~optimal. Also, in practice more than one of pre-order, post-order, and in-order operations may be required. For example, when inserting into a ternary tree, a pre-order operation is performed by comparing items. A post-order operation may be needed afterwards to re-balance the tree. ===Breadth-first search===

Tree traversal: Difference between revisions