首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在C中实现输出树的所有路径的函数?

问如何在C中实现输出树的所有路径的函数?
EN

Stack Overflow用户
提问于 2016-05-27 12:31:58
回答 1查看 106关注 0票数 3

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

  • 按从根到叶的顺序打印节点。
  • 对于每个节点,左子优先于右子
  • 将空格放在节点值之后,包括最后一个
  • 用换行符结束每条路径,包括最后一条
  • 如果根目录为空,则不要打印任何内容。

例如;

代码语言:javascript
复制
printPaths(bt1);
>2_1_
>2_3_

在本例中,2是根,1-3是叶.

这里是我的简单代码,我找不到新行的位置,因为当我在任何地方编写printf("\n")时,它都会输出疯狂的输出,所以我无法在这段代码中找到问题。

代码语言:javascript
复制
void printPaths(TreeNode* root) {

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

}
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-05-27 13:07:02

您需要在“每条路径的尽头”处换行,因此当您到达一片叶子时:

代码语言:javascript
复制
if (root->left == NULL && root->right == NULL)
    printf("\n");

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

代码语言:javascript
复制
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");
}
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/37483690

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档