三度樹的遞歸和非遞歸遍歷

Question

我正在嘗試爲三度樹的inorder遍歷（左，節點，中間，右）寫一個算法。

下面是一個正確的算法嗎？

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

您錯誤地打印節點值兩次。

您不需要檢查node->mid，因爲這是在inorder(node->mid);內部檢查的。

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