Help Implementing Strahler Numbers and Pruning Numbers JAVA

  • Status Completed
  • Budget $30 - $35 USD
  • Total Bids 2

Project Description

1. Modify a program (I will give you) that generated all binary trees with n nodes so as it generates each tree it determines the Strahler number of the tree and outputs the number of n node binary trees that have each possible Strahler number. Test the program on some sample trees and output information so we can tell what the tree was and what its Strahler number was. Produce a table for n from 2 to 15(or as high as you can get) of the number of binary trees with n nodes that have each possible Strahler number.

2. Using the binary tree representation for forests of trees, again generate all the n node binary trees(which is the same as generating all the n node forests) and determine how many n node forests have each possible pruning number. Produce a table as in part 1 but for pruning numbers for n node forests rather than for Strahler numbers for n node binary trees.

I will provide more information to workers.

Get free quotes for a project like this
Completed by:
Skills Required

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online