Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Write a class called GoodTree in python that does the following. root: the root of the tree structure is maintained by the class and GoodNode
Write a class called GoodTree in python that does the following.
root: the root of the tree structure is maintained by the class and GoodNode or none
__init__(self)
make this set the root attribute to None
then add
insert(self,node,dir=0)
this should find a place for node in the tree and add it as a child of the already existing node
finally add
depth(self)
which should return the length of the longest path in the tree that starts at self.root
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started