#Depth First Search Animation #Begin Initialization begin node 1 120 30 20 black lightGray node 2 70 120 20 black lightGray node 3 170 120 20 black lightGray node 4 120 200 20 black lightGray node 5 220 200 20 black lightGray node 6 170 250 20 black lightGray node 7 20 200 20 black lightGray node 8 70 250 20 black lightGray connectNodes 9 1 3 black false connectNodes 10 1 2 black false connectNodes 11 3 4 black false connectNodes 12 3 5 black false connectNodes 13 4 5 black false connectNodes 14 4 2 black false connectNodes 15 4 8 black false connectNodes 16 7 2 black false connectNodes 17 4 6 black false connectNodes 18 6 5 black false connectNodes 19 8 7 black false text pre 250 30 "Preorder: " black text post 250 60 "Postorder: " black stack s 300 150 0 black red text ts 260 150 "Stack:" black end #End Initialization #Begin Animation marker 20 1 10 black green push s 1 changeParam 1 bkgrd green text t1 315 30 "1" green moveMarker 20 1 2 10 black green text t2 330 30 "2" green push s 2 changeParam 2 bkgrd blue pop s text t3 315 60 "2" blue moveMarker 20 2 1 10 black blue moveMarker 20 1 3 9 black green changeParam 3 bkgrd green text t4 345 30 "3" green push s 3 moveMarker 20 3 4 11 black green changeParam 4 bkgrd green text t5 360 30 "4" green push s 4 moveMarker 20 4 8 15 black green changeParam 8 bkgrd green text t6 375 30 "8" green push s 8 moveMarker 20 8 7 19 black green text t7 390 30 "7" green push s 7 changeParam 7 bkgrd blue pop s text t20 330 60 "7" blue moveMarker 20 7 8 19 black blue changeParam 8 bkgrd blue pop s text t8 345 60 "8" blue moveMarker 20 8 4 15 black blue moveMarker 20 4 6 17 black green changeParam 6 bkgrd green push s 6 text t9 405 30 "6" green moveMarker 20 6 5 18 black green text t15 420 30 "5" green push s 5 changeParam 5 bkgrd blue pop s text t10 360 60 "5" blue moveMarker 20 5 6 18 black blue changeParam 6 bkgrd blue pop s text t11 375 60 "6" blue moveMarker 20 6 4 17 black blue changeParam 4 bkgrd blue pop s text t12 390 60 "4" blue moveMarker 20 4 3 11 black blue changeParam 3 bkgrd blue pop s text t13 405 60 "3" blue moveMarker 20 3 1 9 black blue changeParam 1 bkgrd blue pop s text t14 420 60 "1" blue delete 20