99 Elm Problems/Problem 71

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:

Solutions

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.