Opening the paper…
Programming, Data Structures and Algorithms using Python, End Term
Consider the following function:
Consider the following function: Figure from the original question paper Question text from the original paper, with its maths as pictures In a binary tree, the total number of nodes is 28. It is known that 10 nodes have exactly two children.\ How many nodes have exactly one child? While inserting the elements 60, 30, 50, 55, 80, 90, 65, 70, and 10 into an empty binary search tree (BST) in the sequence shown, the sum of elements at maximum depth is \_\_.