99 Elm Problems/Problem 71

From Wikibooks, open books for an open world
Jump to navigation Jump to search

We define the internal path length of a multiway tree as the sum of the path lengths from all nodes of the tree to the root. For example tree5 has an internal path length of 9 (1+2+1+1+2+2). Write a function to calculate internal path length of a tree.

# # # THIS IS A STUB # # #

Example in Elm:
import Html exposing (text)
import List

f : Int -> Int
-- your implementation goes here

main = text (toString (f 0))

Result:

4

Solutions