Which of the following is in order 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
b)
Explanation: Part c) is pre order. Part d) is post order.
You might also like to view...
An __________ is a server computer that negotiates the use of a specific EAP method with an EAP peer, validates the EAP peer’s credentials, and authorizes access to the network.
Fill in the blank(s) with the appropriate word(s).
What is not true about the way PowerPoint automatically saves your presentation?
A) You can set the location for where the file is saved. B) You cannot change the file type used for the files when they are auto saved. C) It happens every 10 minutes unless you change the setting. D) This works with AutoRecover when PowerPoint closes unexpectedly.
The heapsort is ______ in the worst case.
a) O(n) b) O(log n) c) O(n log n) d) O(n2)
Red light and blue light, when combined, produce light whose color could best be described as what?
A. yellow light B. magenta light C. cyan light D. CMYK light