ツリー内のノード/リーフにアクセスする

Question

私はちょうど学習を始めた標準MLで宿題問題をやっていて、imはツリー内のリーフの合計を計算機にしようとしました。このツリーのノード内の要素にはどうすればアクセスできますか？

Answer 1

あなたは、パターンマッチングにより、複雑なデータ型を解体します。ほとんどの場合、関数の引数でこれを行います。あなたの関数fは、引数としてリストを取る場合、あなたはそれをリストを渡すとき、あなたは今すぐ

fun f x::xs = ... 

を言うと思います代わりに

fun f X = ... 

としてそれを定義するので、それは自動的にxを割り当てます残りの部分にはxsが含まれています。あなたのケースでは

、このようなものに見えるだろう：

fun sum Node(element,children)::siblings = ... 

を