6-3 先序输出叶结点（15 分）

太过爱你忘了你带给我的痛 2022-04-22 03:46 115阅读 0赞

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。

## 函数接口定义： ##

void PreorderPrintLeaves( BinTree BT );

其中BinTree结构定义如下：

typedef struct TNode *Position;
    typedef Position BinTree;
    struct TNode{
        ElementType Data;
        BinTree Left;
        BinTree Right;
    };

函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。

## 裁判测试程序样例： ##

#include <stdio.h>
    #include <stdlib.h>
    
    typedef char ElementType;
    typedef struct TNode *Position;
    typedef Position BinTree;
    struct TNode{
        ElementType Data;
        BinTree Left;
        BinTree Right;
    };
    
    BinTree CreatBinTree(); /* 实现细节忽略 */
    void PreorderPrintLeaves( BinTree BT );
    
    int main()
    {
        BinTree BT = CreatBinTree();
        printf("Leaf nodes are:");
        PreorderPrintLeaves(BT);
        printf("\n");
    
        return 0;
    }
    /* 你的代码将被嵌在这里 */

![在这里插入图片描述][2018110123590067.jpg]

## 输出样例（对于图中给出的树）： ##

Leaf nodes are: D E H I

代码：

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

[2018110123590067.jpg]: /images/20220422/ba4b284bfc444949bf04685e73699414.png

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 1138 Postorder Traversal (25 分) 给出先序和中序遍历，求后序遍历的第一个结点

uppose that all the keys in a binary tree are distinct positive integers. Given the p...

超、凢脫俗/ 2024年04月17日 05:47/ 0 赞/ 68 阅读

相关 7-2 根据后序和中序遍历输出先序遍历 (25 分)

7-2 根据后序和中序遍历输出先序遍历 (25 分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数

野性酷女/ 2023年10月04日 16:23/ 0 赞/ 55 阅读

相关 PTA列出叶结点 (25分)

![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Ax

古城微笑少年丶/ 2023年07月23日 03:48/ 0 赞/ 143 阅读

相关 7-4 列出叶结点 (25分) AC代码

7-4 列出叶结点 (25分) 对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树

我不是女神ヾ/ 2023年05月21日 11:48/ 0 赞/ 20 阅读

相关 7-1 根据后序和中序遍历输出先序遍历 (25分)（c++）

//思路：一个树，知道了后序遍历数组，中序遍历数组，又知道了树的元素个数 // 后序遍历数组的\[n-1\]即为元素的根，可以在中序遍历数组中找到根的位置 // 可以求

爱被打了一巴掌/ 2022年12月12日 15:05/ 0 赞/ 146 阅读

相关 6-2 后序输出第i个结点 (6分)（c++）

//思路：最直接的就是遍历数，并且记录当前访问的第几个。 // 普通的后序遍历，但是在访问根节点的时候 // 如果到了第i个就直接输出就行。 // voi

妖狐艹你老母/ 2022年12月12日 15:05/ 0 赞/ 72 阅读

相关根据后序和中序遍历输出先序遍历

字节跳动校招内推码: C4BDSMC 投递链接: https://job.toutiao.com/s/J691fRK 内推交流QQ群：104917572

悠悠/ 2022年09月27日 06:33/ 0 赞/ 173 阅读

相关按先序打印二叉树叶子结点

/按先序打印二叉树叶子结点/ include<stdio.h> typedef struct btnode { char dat

Love The Way You Lie/ 2022年06月15日 04:57/ 0 赞/ 216 阅读

相关 6-3 先序输出叶结点（15 分）

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中Bin

太过爱你忘了你带给我的痛/ 2022年04月22日 03:46/ 0 赞/ 116 阅读

相关 7-1 根据后序和中序遍历输出先序遍历（25 分）

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，

女爷i/ 2022年04月22日 03:26/ 0 赞/ 175 阅读