c - 三度树的递归和非递归遍历

Question

我正在尝试为三度树的中序遍历（左、节点、中、右）编写算法。

下面是一个正确的算法吗？

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