Programming, Data Structures and Algorithms using Python, End Term
Consider the following function:
The function is called as:
How many recursive calls will be made by the function excluding the first main call?
Consider the following function: Figure from the original question paper The function is called as: Figure from the original question paper How many recursive calls will be made by the function excluding the first main call? In a binary tree, suppose there are: 14 nodes with two children, and• 6 nodes with exactly one child.• How many leaf nodes does the tree have? While inserting the elements 50, 80, 20, 60, 10, 45, 65, 30, and 90 into an empty binary search tree (BST) in the sequence shown, the sum of elements at maximum depth is\_\_\_\_.