Write a short recursive method that will find and return the leftmost node of a binary tree. Presume the method will initially be called with the root node as its input argument.

Question

Computers and Technology

Jerimiah

9 May, 12:20

Write a short recursive method that will find and return the leftmost node of a binary tree. Presume the method will initially be called with the root node as its input argument.

+2

Answers (1)

Know the Answer?

Teresa Mcdonald · Answer 1

Node * leftmost (Node * root)

{

if (root==NULL)

return NULL;

return leftmost (root->left);

}

Explanation:

This is the function to return the leftmost node of the Binary tree in C++. Return type of the function is Node. If root is NULL then we are returning NULL because there is no tree. Now we have to make a recursive call on root->left.