このメソッドは [1,2,3,4,5] のような配列で表した値を、連結リストや二分木などのデータ構造にするためにRecursionで定義している関数です。
練習問題で連結リストや二分木を扱うには、配列のまま引数として使うことができません。そのため予め定義した関数で配列を連結リストや二分木にして、練習問題の関数の引数にしています。
singlyLinkedList(array)
入力: 配列
出力: 片方向リスト
配列の要素をノードとして、そのデータと次への参照を持たせており、先頭のノードをheadとしています。
toBinaryTree(array)
入力: 配列
出力: 完全二分木
配列の要素に、そのデータと右の子、左の子への参照を持たせており、先頭のノードをrootしています。データの並び順は階層順になっており、nullが入ることもあります。Recursionのシステム内では、完全二分木の最深層はnullかデータ値を含む必要があります。