Which of the following is preorder processing for a binary tree?

a.
i) process the right subtree
ii) process the root node data
iii) process the left subtree
b.
i) process the left subtree
ii) process the root node data
iii) process the right subtree
c.
i) process the root node data
ii) process the left subtree
iii) process the right subtree
d.
i) process the left subtree
ii) process the right subtree
iii) process the root node
e.
i) process the right subtree
ii) process the left subtree
iii) process the root node

c)
Explanation: Part b) is in order. Part d) is post order.

Computer Science & Information Technology

You might also like to view...

In Twitter, mentions include only replies

Indicate whether the statement is true or false

Computer Science & Information Technology

Which function does not read data from standard input?

a) scanf b) sscanf c) sprintf d) getchar

Computer Science & Information Technology