6-11 先序输出叶结点 (15 分)

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

原创最新推荐文章于 2024-01-16 17:33:34 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法题目集

本文介绍了一段用于二叉树先序遍历并打印所有叶子节点的C语言代码实现。该算法首先检查当前节点是否为空，若非空则递归地遍历左子树和右子树，当遇到叶子节点（即没有左右子树的节点）时，输出其数据。

void PreorderPrintLeaves( BinTree BT ){
    if(!BT) return;
    if(!BT->Left && !BT->Right){
        printf(" %c", BT->Data);
        return;
    }
    PreorderPrintLeaves(BT->Left);
    PreorderPrintLeaves(BT->Right);
}