Unformatted text preview: assign to a parent the maximum pruning number assigned to its children if only one child has such a maximum, and the maximum plus 1 if more than one child has the maximum. The pruning # of a forest is then the maximum of the pruning numbers of its trees. Give some examples! Assignment 6. Use the program from Assignment 5 (that generates all n node binary trees) to determine the number of n node binary trees with each possible Strahler number and also to determine the number of n node forests with each possible pruning number. These pruning numbers must be determined using the alternate algorithm. In this way, create a table that, for each n from 2 to as close to 20 as you can get (but at least 15), lists the number of n node binary trees with each possible Strahler number and the number of n node forests with each possible pruning number. What do you notice about the two tables?...
View
Full Document
 Fall '16
 James Korsh

Click to edit the document details