We use recursion extensively when working with binary trees because Recursion us
ID: 3867701 • Letter: W
Question
We use recursion extensively when working with binary trees because Recursion uses a stack which is like a tree. It's easier to tell left from right. Recursion allows us to backtrack back up the tree. The root is always equal to NULL. A complete binary tree is one in which Every layer is filled. The smaller data is on the left. Every layer is filled except the bottom one which is filled left to right. All pointers at the bottom have been assigned to NULL. The C++ reserved word that controls recursion is The word function. The word for The word while The word ifExplanation / Answer
Question1)
recursion helps in backtracking over the tree so that
time complexity is reduced and the required node is found in less time.
Answer: Recursion allows us to backtrack up the tree
Question2)
A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.
Answer: Every layer is filled except the botton one which is filled from left to right
Question3)
In C++, recursion call is generally done over functions
Answer: The word function.