zoukankan      html  css  js  c++  java
  • 数据结构与算法题目集(中文)6-11 先序输出叶结点 (15分)

    1.题目

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

    函数接口定义:

    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("
    ");
    
        return 0;
    }
    /* 你的代码将被嵌在这里 */
    

    输出样例(对于图中给出的树):

    Leaf nodes are: D E H I

    2.题目分析

    叶节点就是左节点、右节点都为空的节点,所以只要在先序遍历的基础上,判断当该节点的左右节点都为空的情况下输出该节点即可。

    3.代码

    void PreorderPrintLeaves( BinTree BT )
    {
    if(BT==NULL)return;
    PreorderPrintLeaves(BT->Left);
    if(BT->Left==NULL&&BT->Right==NULL)
    printf(" %c",BT->Data);
    PreorderPrintLeaves(BT->Right);
    }
  • 相关阅读:
    python3
    python2
    python的爬虫
    SQL SEVERE 基本用法 1
    安装SQL SEVER 2017 express 轻量入门级软件 安装教程
    面试学习资料
    后端架构师--总结网址收藏(个人)
    JVM学习网址(收集总结)
    RabbitMQ--学习资源汇
    Redis 学习资料目录(Important)
  • 原文地址:https://www.cnblogs.com/Jason66661010/p/12789037.html
Copyright © 2011-2022 走看看