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);
   }

如果输入根节点，则会遍历所有节点。