[PTA] 数据结构与算法题目集 6-11 先序输出叶结点

最新推荐文章于 2024-01-16 17:33:34 发布

转载最新推荐文章于 2024-01-16 17:33:34 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruoh3kou/p/9983833.html

文章标签：

#数据结构与算法

本文介绍了一个用于二叉树数据结构的算法，该算法通过先序遍历的方式输出所有叶节点的值。具体实现中，采用递归方式检查每个节点，当遇到叶节点时输出其数据。

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

//函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。
void PreorderPrintLeaves(BinTree BT)
{
    if (BT == NULL)
        return;
    if (BT->Left == NULL && BT->Right == NULL)
        printf(" %c", BT->Data);
    PreorderPrintLeaves(BT->Left);
    PreorderPrintLeaves(BT->Right);
}