ClueBot NG Report Interface

// Viewing 2957220

Navigation

ID: 2957220
User: 192.180.189.98
Article: Tree traversal
Diff:
Browse history interactively
← Previous editNext edit →
Content deleted Content added
Undid revision 767467161 by 66.254.226.195 Kind of vandalism?
Line 45: Line 45:
In a [[search tree]], in-order traversal retrieves data in sorted order.<ref>{{cite web|url=http://www.math.ucla.edu/~wittman/10b.1.10w/Lectures/Lec18.pdf |website=[[UCLA]] Math |last=Wittman |first=Todd |accessdate=January 2, 2016 |title=Tree Traversal |format=PDF |deadurl=yes |archiveurl=https://web.archive.org/web/20150213195803/http://www.math.ucla.edu:80/~wittman/10b.1.10w/Lectures/Lec18.pdf |archivedate=February 13, 2015 |df= }} </ref>
In a [[search tree]], in-order traversal retrieves data in sorted order.<ref>{{cite web|url=http://www.math.ucla.edu/~wittman/10b.1.10w/Lectures/Lec18.pdf |website=[[UCLA]] Math |last=Wittman |first=Todd |accessdate=January 2, 2016 |title=Tree Traversal |format=PDF |deadurl=yes |archiveurl=https://web.archive.org/web/20150213195803/http://www.math.ucla.edu:80/~wittman/10b.1.10w/Lectures/Lec18.pdf |archivedate=February 13, 2015 |df= }} </ref>
{{clear}}
{{clear}}

Is this correct? After F, does in-order not go to H ?


====Post-order====
====Post-order====
Reason: ANN scored at 0.912823
Reporter Information
Reporter: gergM (anonymous)
Date: Tuesday, the 7th of July 2020 at 01:15:39 PM
Status: Reviewed - Not included in dataset
Thursday, the 2nd of March 2017 at 10:27:41 PM #108435
gergM (anonymous)

my comment was questioning the accuracy of the in-order tree traversal. it is stated wrong. the solution should be [a,b,c,d,e,f,h,i,g]

Thursday, the 2nd of March 2017 at 10:28:12 PM #108436
gergM (anonymous)

my comment was questioning the accuracy of the in-order tree traversal. it is stated wrong. the solution should be [a,b,c,d,e,f,h,i,g]