c - 2-3 ツリー全体を解析するにはどうすればよいですか?

Question

次のノード構造を持つ 2-3 ツリーがあります。

struct node
{
    int value1, value2;
    node *parent, *left, *right, *middle;
}

問題は、ツリー全体を解析する方法がわからないことです。あなたは単に正しい道に行くので、私たちはそれをどのように検索するかを知っています. しかし、ツリー内のすべてのノードを確認するにはどうすればよいですか?

Answer 1

これが役立つかもしれない疑似コードです：

   void ParseNode(node *n)
   {
        OperationToParseCurrentNode();

        if(n->left)
           ParseNode(n->left);
        if(n->middle)
           ParseNode(n->middle);
        if(n->right)
           ParseNode(n->right);
   }

ルート ノードを入力すると、すべてのノードがトラバースされます。