someone please explain this question
A binary search tree contains the values 1, 2, 3, 4, 5, 6, 7, 8. The tree is traversed in pre-order and the values are printed out. Which of the following sequences is a valid output?
how the option D is correct?
A
|
53124786
|
B
|
53126487
|
C |
53241678
|
D |
53124768 |