Skip to content

Instantly share code, notes, and snippets.

@wkimeria

wkimeria/size.scala

Created December 4, 2016 02:11
Show Gist options
  • Save wkimeria/a7c23e0eae07290d0fec802e44d861a3 to your computer and use it in GitHub Desktop.
Save wkimeria/a7c23e0eae07290d0fec802e44d861a3 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
size.scala
def size[A](tr: Tree[A]): Int = tr match{
case Leaf(_) => 1
case Branch(l, r) => 1 + size(l) + size(r)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment