Revision as of 15:08, 27 January 2023 edit Bart tyc (talk \| contribs) 1 edit incorrect order for "in-order" is corrected from A,B,C,D,E,F,G,H,I to correct one A,B,C,D,E,F,H,I,G Tag: Reverted ← Previous edit		Revision as of 11:22, 28 January 2023 edit undo Jochen Burghardt (talk \| contribs) Extended confirmed users 24,305 edits Undid revision 1135897823 by Bart tyc (talk): green-position visit order is G,H,I Tag: Undo Next edit →
Line 18: [[File:Sorted binary tree ALL RGB.svg\|thumb\|293px\|Depth-first traversal (dotted path) of a binary tree:{{ubl \| ''Pre-order (node visited at position red {{colorbull\|#FF0000\|round\|size=180}})'':{{br}}     F, B, A, D, C, E, G, I, H; \| ''In-order (node visited at position green {{colorbull\|#00FF00\|round\|size=180}})'':{{br}}     A, B, C, D, E, F, HG, IH, GI; \| ''Post-order (node visited at position blue {{colorbull\|#2A7FFF\|round\|size=180}})'':{{br}}     A, C, E, D, B, H, I, G, F. }}]]

Tree traversal: Difference between revisions