如何在 C 中实现打印树的所有路径的功能？

Question

我尝试编写一个函数来打印从根节点到叶节点的所有路径。

按照从根到叶的顺序打印节点
对于左边的每个节点 child 在右边 child
在节点值之后添加空格，包括最后一个
以换行符结束每个路径，包括最后一个
如果 root 为 NULL，则不打印任何内容

例如；

printPaths(bt1);
>2_1_
>2_3_

对于这个例子，2 是根，1-3 是叶。

这是我的简单代码，我找不到应该换行的地方，因为当我在任何地方写 printf("\n") 时，它都会打印疯狂的输出，所以我找不到这段代码中的问题。

void printPaths(TreeNode* root) {

    if(root != NULL) {
        printf("%d ", root->val);
        printPaths(root->left);
        printPaths(root->right);
    }

}

Answer 1

您需要在 "end of each path" 处换行，所以当您到达叶子时：

if (root->left == NULL && root->right == NULL)
    printf("\n");

但是，您将无法使用代码再次打印整个路径，您需要在访问树时跟踪路径并在到达叶子时打印路径：

void printPaths(TreeNode* root, int path[], int len)
{
  if (root == NULL) // if the root is NULL, do not print anything
    return;

  path[len++] = root->val; // add root to your path

  if (root->left == NULL && root->right == NULL) // we reached a leaf
    printPath(path, len); // print the path we followed to reach this leaf
  else
  {
    printPaths(root->left, path, len);
    printPaths(root->right, path, len);
  }
}

void printPath(int path[], int len)
{
  for (int i = 0; i < len; i++)
    printf("%d ", path[i]);
  printf("\n");
}

如何在 C 中实现打印树的所有路径的功能？

How can be implemented function which prints all paths of tree in C?

c

binary-tree