Answer:
52.64
Explanation:
Multiple Regression:
Multiple regression generally explains the relationship between multiple independent or predictor variables and one dependent or criterion variable.
Please kindly check attachment for the step by step solution of the given problem.
Answer:
A python code was used in writing of the recursive function max_depth; and passed a binary (any binary tree, not necessarily a binary search tree) and a value as arguments.
Explanation:
Solution
To solve this given question we make use of Python programming language.
Thus
THE CODE:
class BinaryTreeNode:
def __init__(self, value, left=None, right=None):
self.value = value
self.left = left
self.right = right
# recursive max_depth function implementation
def max_depth(tree, value):
if tree == None:
return -1
# recursive calls to this function
leftDepth = max_depth(tree.left, value)
rightDepth = max_depth(tree.right, value)
# return the maximum depth
if tree.value == value or leftDepth > -1 or rightDepth > -1:
return 1 + max(leftDepth, rightDepth)
else:
return max(leftDepth, rightDepth)
btn1 = BinaryTreeNode(2)
btn2 = BinaryTreeNode(3, None, btn1)
btn3 = BinaryTreeNode(3)
btn4 = BinaryTreeNode(3)
btn5 = BinaryTreeNode(2, btn2, btn3)
btn6 = BinaryTreeNode(1, btn4)
tree = BinaryTreeNode(3, btn5, btn6)
print('max_depth(tree, 1):',max_depth(tree, 1))
print('max_depth(tree, 2):',max_depth(tree, 2))
print('max_depth(tree, 3):',max_depth(tree, 3))
Note: Kindly find an attached copy of the Implementation of max_depth() function, Code to test the max_depth() function and the sample output below.
