php - PHPを使用して指定されたデータベース構造からバイナリツリーを印刷する方法は?

Question

次の形式の MySQL データベースがあります。

テーブル名: btree_mst フィールド: id、parent_id、left_node_id、right_node_id、user_name

今私がしなければならないことは、以下のような順序付けられていないリスト形式で印刷することです

• ルート ノード
  • ノード A
    • ノード A 左
    • ノード A 右
  • ノード B
    • ノード B 左
    • ノード B 右

そのための再帰関数を作成しようとしましたが、期待どおりに機能しませんでした。助言がありますか ？

これが私が作成したコードです。http://pastebin.com/X15qAKAaA このコードの唯一のバグは、毎回 UL を出力していることです。レベルが変更された場合にのみ印刷する必要があります。

前もって感謝します。