博客
关于我
数据结构 &二叉树(二)
阅读量:783 次
发布时间:2019-03-25

本文共 993 字,大约阅读时间需要 3 分钟。

首先,我们需要设计二叉树的结构,并使用特殊符号来表示节点的不同部分。通过宏定义和数据类型的重定义,我们可以清晰地展示二叉树节点的结构,包括其左孩子、右孩子以及数据域。

二叉树的定义为:

  • 结构体 BtNode 包含三个成员:
    • leftchild,指向左孩子节点
    • rightchild,指向右孩子节点
    • data,存储节点的数据

遍历二叉树的核心在于按照特定的顺序访问每个节点。树的遍历是一种访问树结构的方式,要求每个节点仅访问一次。常见的遍历方式包括:

  • 前序遍历:先访问根节点,随后遍历左、右子树。
  • 中序遍历:先访问左子树,最后访问根节点,随后遍历右子树。
  • 后序遍历:先遍历左、右子树,最后访问根节点。
  • 基于以上规则,我们可以设计前序、中序以及后序遍历的代码。以下为二叉树节点的定义及遍历代码:

    typedef struct BtNode {    struct BtNode* leftchild;    struct BtNode* rightchild;    char data;} BtNode;

    中序遍历代码

    void InOrder(BtNode* p) {    if (p != NULL) {        InOrder(p->leftchild);        printf("%c ", p->data);        InOrder(p->rightchild);    }}

    前序遍历代码

    void FrontOrder(BtNode* p) {    if (p != NULL) {        printf("%c ", p->data);        FrontOrder(p->leftchild);        FrontOrder(p->rightchild);    }}

    后序遍历代码

    void EndOrder(BtNode* p) {    if (p != NULL) {        EndOrder(p->leftchild);        EndOrder(p->rightchild);        printf("%c ", p->data);    }}

    通过以上代码,我们可以实现对给定二叉树的三种不同遍历方式:中序、前序和后序。每种遍历方式都有其独特的应用场景,并且可以根据具体需求进行调整和优化。

    转载地址:http://cmtuk.baihongyu.com/

    你可能感兴趣的文章
    MySQL学习-MySQL数据库事务
    查看>>
    MySQL学习-MySQL条件查询
    查看>>
    MySQL学习-SQL语句的分类与MySQL简单查询
    查看>>
    MySQL学习-子查询及limit分页
    查看>>
    MySQL学习-排序与分组函数
    查看>>
    MySQL学习-连接查询
    查看>>
    Mysql学习总结(10)——MySql触发器使用讲解
    查看>>
    Mysql学习总结(11)——MySql存储过程与函数
    查看>>
    Mysql学习总结(12)——21分钟Mysql入门教程
    查看>>
    Mysql学习总结(13)——使用JDBC处理MySQL大数据
    查看>>
    Mysql学习总结(14)——Mysql主从复制配置
    查看>>
    Mysql学习总结(15)——Mysql错误码大全
    查看>>
    Mysql学习总结(16)——Mysql之数据库设计规范
    查看>>
    Mysql学习总结(17)——MySQL数据库表设计优化
    查看>>
    Mysql学习总结(18)——Mysql主从架构的复制原理及配置详解
    查看>>
    Mysql学习总结(19)——Mysql无法创建外键的原因
    查看>>
    Mysql学习总结(19)——Mysql无法创建外键的原因
    查看>>
    Mysql学习总结(1)——常用sql语句汇总
    查看>>
    Mysql学习总结(20)——MySQL数据库优化的最佳实践
    查看>>
    Mysql学习总结(21)——MySQL数据库常见面试题
    查看>>