如何解析整棵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);
   }

如果输入根节点，这将遍历所有节点。