Question: I need answer from only Python experts and if you cant do it fully or if you dont 100% sure from your answer dont post

I need answer from only Python experts and if you cant do it fully or if you dont 100% sure from your answer dont post anything dont want to post same question again and again for to get full answer!!!
7. A binary tree is a tree where each node is linked to at most two child nodes, one on the left and one on the right of that node. Assume that a binary tree node is defined as follows class BinaryTreeNode: def -init( self, value, left-None, right-None): self, value value self.left left self.right right That is, instance variables left and right are used to link to the left and right subtrees under a given node. For example, consider the following incomplete binary tree, where some subtrees are not present left BinaryTreelodeight ak zr sx (a) [15 points] Design and implement a Python function called count leaf_nodes, which takes the topmost BinaryTreeNode-shown as root in the above figure-of a given binary tree as argument an returns the total number of leaf nodes in the given tree. A leaf node is a node that has no child nodes. For the example tree in the figure above, count.leaf nodes (indicated with *) should return 5. (b) [10 points] Analyze the runtime execution performance of your count nodes impl ementa- tion and derive a Big-O notation formula. Justify your formula with a clear explanation
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
