Question 1: Search Write a function search that returns the Tree,…

Question Answered step-by-step Question 1: Search Write a function search that returns the Tree,… Question 1: SearchWrite a function search that returns the Tree, whose root node is the given value if it exists and None if it does not. You can assume all entries are unique.def search(t, value): “””Searches for and returns the Tree whose entry is equal to value if it exists and None if it does not. Assume unique entries. >>> t = Tree(1, [Tree(3, [Tree(5)]), Tree(7)]) >>> search(t, 10) >>> search(t, 5) Tree(5) >>> search(t, 1) Tree(1, [Tree(3, [Tree(5)]), Tree(7)]) >>> search(t, 7) Tree(7) “”””*** YOUR CODE HERE ***” Engineering & Technology Computer Science COMPUTER SCIENCE 2A Share QuestionEmailCopy link Comments (0)