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

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