動的マルチレベルメニューphpの再帰関数

最初にこれをツリータイプの構造に変換するのが最善かもしれません：

Menu Top
  |
Nodes with NULL p_id
  |
Children

これを行うには、子の配列を持つMenuNodeクラスを作成します。そのようにする必要はありませんが、メニューを出力するための再帰関数を作成するのがはるかに簡単になります。