Как разобрать целые 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); 
    } 

Это будет обходить все узлы, если входной корневой узел.