二叉树的创建和遍历

最新推荐文章于 2019-10-10 13:19:22 发布
最新推荐文章于 2019-10-10 13:19:22 发布
阅读量167 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40927436/article/details/83895715
版权
本文介绍了如何通过前序遍历输入创建二叉树，并详细展示了递归方式实现的前序、中序和后序遍历。通过示例代码，读者可以理解二叉树的构建和遍历过程。
摘要由CSDN通过智能技术生成

#include<stdio.h>

#include<stdlib.h>

typedef char ElemType;

typedef  struct BiTNode

{

    ElemType data;

    struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;

 

//二叉树的建立，按前序遍历的方式建立二叉树

void CreateBiTree(BiTree &T)

{

    ElemType ch;

    scanf("%c",&ch);

    if (ch == '#')

        T = NULL;

    else

    {

        T = (BiTree)malloc(sizeof(BiTNode));

        T->data = ch;//生成结点

        CreateBiTree(T->lchild);//构造左子树

        CreateBiTree(T->rchild);//构造右子树   

    }

}

//表示对遍历到的结点数据进行的处理操作,此处操作是将树结点前序遍历输出

void operation1(ElemType ch)

{

   printf("%c",ch);

}

//递归方式前序遍历二叉树

void PreOrderTraverse(BiTree T)

{

    if (T == NULL){

       return;

   }      

    operation1(T->data);

    PreOrderTraverse(T->lchild);

    PreOrderTraverse(T->rchild);

}

 

//递归方式中序遍历二叉树

void InOrderTraverse(BiTree T)

{

   if(T==NULL){

      return;

   }   

   InOrderTraverse(T->lchild);

   operation1(T->data);

   InOrderTraverse(T->rchild);

}

 

//递归方式后序遍历二叉树

void PostOrderTraverse(BiTree T)

{

   if(T==NULL){

      return;

   }

   PostOrderTraverse(T->lchild);

   PostOrderTraverse(T->rchild);

   operation1(T->data);

}

int main()

{

    BiTree T;

   

    printf(" 请以前序遍历的方式输入扩展二叉树:(类似输入AB#D##C##)");

    CreateBiTree(T);// 建立二叉树，没有树，怎么遍历

 

    printf("递归前序遍历输出为：");

    PreOrderTraverse(T);//进行前序遍历

    printf("\n");

 

    printf("归中序遍历输出为：");

    InOrderTraverse(T);

    printf("\n");

 

    printf("递归后序遍历输出为：");

    PostOrderTraverse(T);

    printf("\n");

    return 0;

}

#include<stdio.h>

#include<stdlib.h>

 

typedef char ElemType;

 

typedef  struct BiTNode

{

    ElemType data;

    struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;

 

//二叉树的建立，按前序遍历的方式建立二叉树

void CreateBiTree(BiTree &T)

{

    ElemType ch;

    scanf("%c",&ch);

    if (ch == '#')

        T = NULL;

    else

    {

        T = (BiTree)malloc(sizeof(BiTNode));

        T->data = ch;//生成结点

        CreateBiTree(T->lchild);//构造左子树

        CreateBiTree(T->rchild);//构造右子树   

    }

}

//表示对遍历到的结点数据进行的处理操作,此处操作是将树结点前序遍历输出

void operation1(ElemType ch)

{

   printf("%c",ch);

}

 

//递归方式前序遍历二叉树

void PreOrderTraverse(BiTree T)

{

    if (T == NULL){

       return;

   }      

    operation1(T->data);

    PreOrderTraverse(T->lchild);

    PreOrderTraverse(T->rchild);

}

 

//递归方式中序遍历二叉树

void InOrderTraverse(BiTree T)

{

   if(T==NULL){

      return;

   }

    

     

   InOrderTraverse(T->lchild);

   operation1(T->data);

   InOrderTraverse(T->rchild);

}

 

//递归方式后序遍历二叉树

void PostOrderTraverse(BiTree T)

{

   if(T==NULL){

      return;

   }

   PostOrderTraverse(T->lchild);

   PostOrderTraverse(T->rchild);

   operation1(T->data);

}

int main()

{

    BiTree T;

   

    printf(" 请以前序遍历的方式输入扩展二叉树:(类似输入AB#D#C#)");

    CreateBiTree(T);// 建立二叉树

 

    printf("递归前序遍历输出为：");

    PreOrderTraverse(T);//进行前序遍历

    printf("\n");

 

    printf("归中序遍历输出为：");

    InOrderTraverse(T);

    printf("\n");

 

    printf("递归后序遍历输出为：");

    PostOrderTraverse(T);

    printf("\n");

    return 0;

}

绿头龙
关注
【C++二叉树创建和遍历】
m0_49024672的博客
04-18 3946
学习内容： 分别用递归和非递归实现二叉树的先序，中序，后序遍历 二叉树的创建 先序：头左右 中序：左头右 后序：左右头 要点： 递归方式遍历时，先序是第一次进入函数就打印，先打印的是头结点然后再打印左节点和右节点。中序是第一次回到函数时打印，此时左节点已经打印，当前打印的是头结点，之后再打印右节点。后序是第二次回到函数时打印，此时左右节点都已打印，当前打印的是头结点。 1 / \ 2
二叉树创建和遍历
10-02
链表实现二叉树创建和遍历，三种遍历方式实现，二叉树
二叉树创建与遍历_二叉树创建与遍历_
09-29
常见的遍历方法有四种：前序遍历、中序遍历、后序遍历和层序遍历。 1. **前序遍历**：先访问根节点，然后遍历左子树，最后遍历右子树。 递归实现： ```cpp void preorderTraversal(TreeNode* root) { if (root ...
二叉树建立和遍历
07-02
以二叉链表存储二叉树，按照完全二叉树的编号顺序输入节点，创建二叉树，最后，给出三种遍历的结果
二叉树建立及遍历算法实现
06-03
建立二叉树，实现二叉树的先序、中序、后序的递归遍历算法，输出遍历结果。 实现二叉树的先序、中序、后序和层次遍历的非递归算法，输出遍历结果。
二叉树创建及遍历 (递归&非递归)
weixin_34008933的博客
11-03 70
先来些基本概念： 完全二叉树(Complete Binary Tree) 满二叉树（Full Binary Tree） 二叉排序树 (二叉查找树)（Binary Sort Tree） 平衡二叉树（BalancedBinary Tree） 平衡二叉树是一种自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查...
java二叉树创建以及遍历
温和的跳跃
12-14 379
学校发的数据结构书还不错，伪代码但是靠谱。最近要用java实现二叉树创建和遍历。不太喜欢那些网上代码。所以就自己结合书结合网上再结合一个人类的一点修改成功啦，细节很重要啊，差一点就是差很多。 实验要求： 1. 递归创建一棵二叉树； 2. 自定义一个Stack，实现二叉树的前序非递归遍历； 3. 实现二叉树的前序、中序递归遍历 我只实现了创建和递归遍历。（1） packa
二叉树（创建与遍历）
qq_42948022的博客
10-10 111
建二叉树时遇到的问题： #include <iostream> #include <vector> using namespace std; typedef struct treenode{ int val; struct treenode *left; struct treenode *right; treenode(int x): va...
递归实现二叉树创建与遍历
二叉树类（BinTree）包含了对树的基本操作，如获取根节点、构造和销毁树、以及三种常见的遍历方法：前序遍历、中序遍历和后序遍历。 `BinTree`类的构造函数有几种形式，其中一个是无参构造函数，用于创建空树；另一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值