The in-order traversal sequence of a binary search tree is 25, 10, 14, 34, 9. Which one of the following is the post-order traversal sequence of the same tree?

a. None of the above
b. 30, 20, 10, 15, 25, 23, 39, 35, 42
c. 15, 10, 25, 23, 20, 42, 35, 39, 30
d. 10, 20, 15, 23, 25, 35, 42, 39, 30


a. None of the above
This is a trick question. Given sequence is not an in-order traversal output. In-order traversal output is always in ascending order.

Computer Science & Information Technology

You might also like to view...

The following instruction is an example of which type of programming language: ADD C, D

a. Assembly language b. Machine language c. VisualBasic d. Java

Computer Science & Information Technology

What is the output from each of the following loops?

a) ``` while ( 0 ) cout << ‘X’; cout << endl; ``` b) ``` do cout << ‘X’; while ( y != y ); cout << endl; ``` c) ``` int i = 1; while (i < 9) { cout i; i++; } ``` d) ``` d) char c = 'A'; do { cout << c << " "; c = c + 2; } while ( c <= 'M' ) cout << endl; ``` e) ``` int i = 0; while (i < 50) { if ( i < 20 && i != 15 ) cout << 'X'; i++; } cout << endl; ```

Computer Science & Information Technology

Which location type is used when the computer is connected as part of a peer-to-peer network in a trusted location?

A. Public network B. Domain network C. Private network D. Work network

Computer Science & Information Technology

while statement can cause logic errors where the body never stops executing. This is known as a(n)

a) syntax error b) fatal error c) infinite loop d) None of the above.

Computer Science & Information Technology