Pergunta de entrevista da empresa National Instruments: Find the average value of a binary tree both recursively and iteratively. Explain why iteratively may be preferred over recursively.

National Instruments

Find the average value of a binary tree both recursively and iteratively. Explain why iteratively may be preferred over recursively.

Sigiloso

20 de out. de 2012

Iteratively should theoretically be more efficient. No function calls, uses less memory, etc.

Sigiloso

3 de mar. de 2013

method 1 ; inorder sort method 2 augmented BST with size as extra data