Question

Give an efficient algorithm to compute the diameter of a tree

Answer 1

With the measuring tape, measure 4.5 feet up the trunk of the tree from the ground. ...

Wrap your string around the tree trunk at 4.5 feet. ...

Measure the length of string to get the circumference of the tree.

Answer 2

Explanation:

Decision tree uses entropy and information gain to select a feature which gives the best split. Intuitively, we can say that best split is when we can separate the classes accurately based on that feature.Feb 14