The function below is used to search for an element in a binary tree that contains linked nodes.

function treeContains(treeNode : Node, element : int) : bool
  if (treeNode == NULL)
    return false
  else if (treeNode.getValue() == element)
    return true
  else 
    left : bool = treeContains(treeNode.getLeft(), element)
    right : bool = treeContains(treeNode.getRight(), element) 
    return left || right 
  end if
end function

What can be said about the treeContains function?

(Select all acceptable answers.)

The function can be rewritten as an iterative function.
If a node with a value equal to the element parameter exists in the right part of the tree, close to the initial treeNode (root), it will be found faster than if such node exists in the left part of the tree but further from the root.
If the tree doesn't contain a node whose value is equal to the element parameter, the function will always pass through all nodes in the tree.
The function is tail recursive.
For large trees, a stack overflow error/exception can happen.
If the tree contains a node whose value is equal to the element parameter, the function will always pass through all nodes in the tree.
   

Tags
Data Structures & Algorithms Recursion Tree Traversal New Public
Easy

5min

Would you like to see our other questions?

We have 1000+ premium hand-crafted questions for 160+ job skills and 20+ coding languages. We prefer questions with small samples of actual work over academic problems or brain teasers.

Visit our question library
Private Concierge

Send us an email with an explanation of your testing needs and a list of candidates. We will create an appropriate test, invite your candidates, review their results, and send you a detailed report.

Contact Private Concierge

Would you like to see our tests? The following tests contain Data Structures & Algorithms related questions:
On the TestDome Blog

Screening Applicants: The Good, the Bad and the Ugly

Since we’re all biased and we use incorrect proxies, why not just outsource hiring to experts or recruitment agencies? After all, they’ve been screening people for many years, so they must know how to do it right?

Not really. I was surprised to discover that many experts disagree with each other. Everybody praises their pet method and criticizes the others. Many of these methods look legitimate, but are based on...

Dashboard Start Trial Sign In Home Tour Tests Questions Pricing