August 27, 2024

P62 - Collect the internal nodes of a binary tree in a list.

An internal node of a binary tree has either one or two non-empty successors.  Write a method internalList to collect them in a list.

scala

scala> Node('a', Node('b'), Node('c', Node('d'), Node('e'))).internalList
res0: List[Char] = List(a, c)
Be first to comment
Leave a reply