在树的遍历中控制格式输出

一打雪碧

于 2022-03-13 11:50:25 发布

阅读量155

点赞数

分类专栏：算法常用技巧文章标签：深度优先算法

本文链接：https://blog.youkuaiyun.com/weixin_44321570/article/details/123456875

版权

算法常用技巧专栏收录该内容

13 篇文章

订阅专栏

该博客详细介绍了如何使用tag标志进行递归遍历树结构，控制数据以空格分隔的输出方式，特别适合处理PAT等题目中要求的数据格式。在遍历过程中，首次遇到节点时设置tag为false，后续遇到则先输出空格再输出节点值，确保最终输出没有额外的空格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool tag = true;
void dfs(node* root) {
    if (root == nullptr) return;
    dfs(root->lchild);
    dfs(root->rchild);
    
    if (tag) tag = false;  // 这个控制格式打印输出厉害了
    else printf(" ");
    printf("%d", root->val);
}

使用 tag 作为标记，第一次访问到的时候，将 tag 置为 false，以后再访问到 tag，先输出空格。每一次访问数据，只输出数据即可。
非常适合 pat 中的控制数据以空格分割，但是最后不留空格的输出。
第一次输出数据的时候前面不加空格，之后的输出，先输出空格，再输出数据。