In a binary tree class, implement a Python method _find(p: _Node, key: int), that takes in a key
and a reference to a node p, where p represents the root of a binary tree, the function should
search the binary tree for key, and returns T/F accordingly. What is the time complexity of your
function?

In a binary tree class- implement a Python method _find(p- _Node- key-.pdf

  • 1.
    In a binarytree class, implement a Python method _find(p: _Node, key: int), that takes in a key and a reference to a node p, where p represents the root of a binary tree, the function should search the binary tree for key, and returns T/F accordingly. What is the time complexity of your function?