3도 트리의 재귀 및 비회회 트래킹

Question

3도 트리의 inorder traversal (왼쪽, 노드, 중간, 오른쪽) 알고리즘을 작성하려고합니다.

아래에 올바른 알고리즘이 있습니까?

inorder(node) 
{ 
    if (node) { 
    inorder(node->left); 
    print("%d", node->value); 
    if (node->mid) { 
     inorder(node->mid); 
     print("%d", node->value); 
     inorder(node->right); 
    } 
    else 
     inorder(node->right); 
    } 
} 

Answer 1

잘못 노드 값을 두 번 인쇄하고 있습니다.

inorder(node->mid);에서 확인하면 node->mid을 확인할 필요가 없습니다.

inorder(node) 
{ 
    if (node) 
    { 
    inorder(node->left); 
    print("%d ", node->value); 
    inorder(node->mid); 
    inorder(node->right); 
    } 
}