数据结构链式二叉树的先中后序遍历

最新推荐文章于 2021-12-16 21:48:25 发布
最新推荐文章于 2021-12-16 21:48:25 发布
阅读量198 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25361489/article/details/79780666
版权

#include<stdio.h>
#include<malloc.h>
struct BTNode
{
    char data;
    struct BTNode * pLchild;//pLchild左孩子
    struct BTNode * pRchild;//pRchild右孩子
};
struct BTNode *CreateBTree(void);
void PreTraverseBTree(struct BTNode *pT);
void InTraverseBTree(struct BTNode *pT);
void PostTraverseBTree(struct BTNode *pT);
int main(void)
{
    struct BTNode *pT=CreateBTree();
    PreTraverseBTree(pT);//先序遍历
    printf("\n");
    InTraverseBTree(pT);//中序遍历
    printf("\n");
    PostTraverseBTree(pT);//后序遍历
    return 0;
}
void PreTraverseBTree(struct BTNode *pT)
{
    if(pT!=NULL)
    {
        printf("%c\n",pT->data);
        if(pT->pLchild!=NULL)
        {
            PreTraverseBTree(pT->pLchild);
        }
        if(pT->pRchild!=NULL)
        {
            PreTraverseBTree(pT->pRchild);
        }


    }


}
struct BTNode *CreateBTree(void)
{
    struct BTNode *pA=(struct BTNode *)malloc(sizeof(struct BTNode));
    struct BTNode *pB=(struct BTNode *)malloc(sizeof(struct BTNode));
    struct BTNode *pC=(struct BTNode *)malloc(sizeof(struct BTNode));
    struct BTNode *pD=(struct BTNode *)malloc(sizeof(struct BTNode));
    struct BTNode *pE=(struct BTNode *)malloc(sizeof(struct BTNode));


    pA->data='A';//         A
    pB->data='B';//      B      C
    pC->data='C';//            D
    pD->data='D';//               E
    pE->data='E';//


    pA->pLchild=pB;
    pA->pRchild=pC;
    pB->pLchild= pB->pRchild=NULL;
    pC->pLchild=pD;
    pC->pRchild=NULL;
    pD->pLchild=NULL;
    pD->pRchild=pE;
    pE->pLchild= pE->pRchild=NULL;
    return pA;
}
void InTraverseBTree(struct BTNode *pT)
{
    if(pT!=NULL)
    {


        if(pT->pLchild!=NULL)
        {
            InTraverseBTree(pT->pLchild);
        }
        printf("%c\n",pT->data);
        if(pT->pRchild!=NULL)
        {
            InTraverseBTree(pT->pRchild);
        }


    }


}
void PostTraverseBTree(struct BTNode *pT)
{
    if(pT!=NULL)
    {


        if(pT->pLchild!=NULL)
        {
            PostTraverseBTree(pT->pLchild);
        }
        if(pT->pRchild!=NULL)
        {
            PostTraverseBTree(pT->pRchild);
        }
        printf("%c\n",pT->data);
    }


}

捏外帅爷
关注
本科课程【数据结构与算法】实验3——二叉树的先序、中序、后序遍历操作
1+1=王的博客
03-16 4296
大家好，我是【1+1=王】， 热爱java的计算机（人工智能）渣硕研究生在读。 如果你也对java、人工智能等技术感兴趣，欢迎关注，抱团交流进大厂！！！ Good better best, never let it rest, until good is better, and better best. 近期会把自己本科阶段的一些课程设计、实验报告等分享出来，供大家参考，希望对大家有帮助。 博客更新至专栏【课程设计实验报告】：https://blog.csdn.net/weixin_43598687/ca.
【数据结构】二叉树链式结构的遍历（前序、中序、后序、层序遍历）
zhao_leilei的博客
06-21 1700
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。前、中、后序遍历均采用递归操作： 1.前序遍历 根节点->根节点的左子树->根节点的右子树 递归实现： void PreOrder(BTNode* root) { if (root) { printf("%d ", root->data); PreOrder(root->left); PreOrder(root->right);
链式二叉树
yefengkk的专栏
06-17 462
# include # include struct BTNode { char data; struct BTNode * pLchild; //p是指针 L是左 child是孩子 struct BTNode * pRchild; }; void PostTraverseBTree(struct BTNode * pT); struct BTNode * CreateBTree(
【数据结构---25】链式结构二叉树的前、中、后序遍历
Austin_Yan的博客
05-23 244
题目描述： 给定一个二叉树，返回它的前序遍历 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 在这里插入代码片
二叉树的前中后序遍历的实现（链式存储 非递归实现）
小牛的博客
07-10 397
简单解释： 前序遍历：需要先输出栈顶，再把左子树压入直到左儿子为空，删除栈顶，转向右儿子，继续下一次循环输出栈顶。。。 中序遍历：与前序遍历相似，先将左子树压入栈中，输出当前栈顶，删除栈顶，转向右子树，继续下一次循环压入左子树。。。 后序遍历：略微复杂，因为输出根节点时需要知道上次输出的节点是左子树还是右子树： 1、若为左子树，需要将右子树压入栈中才能访问当前跟节点。 2、若为右子树，可以直接...
数据结构(C语言版)——二叉树链式存储以及前序、中序、后序遍历(代码版)
qq_42683219的博客
09-30 2020
一、代码 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; typedef struct node{ char data; struct node *leftChild,*rightChild; }biTreeNode,*TREEPOINTER; int printMenu(void); Status PleaseInit(void); Stat
链式二叉树的后序创建、递归后序遍历、非递归堆栈后序遍历、后序销毁
06-13
链式二叉树是一种数据结构，它以节点的形式存储数据，每个节点可能包含两个子节点：左子节点和右子节点。在二叉树中，遍历是访问每个节点的过程，有三种主要的遍历方式：前序遍历、中序遍历和后序遍历。本主题聚焦于...
【数据结构】二叉树的链式结构（前序遍历）（中序遍历）（后序遍历）（层序遍历）
m0_57018588的博客
12-16 1078
二叉树的链式结构，前序遍历，中序遍历，后序遍历，层序遍历的实现
数据结构与算法——二叉树的前中后序遍历、查找与删除
nswdiphone6的博客
03-08 430
树 1. 常用存储方式分析 数组存储方式的分析： 优点：通过下标方式访问元素，速度块，对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要插入值（按一定顺序）会整体移动，效率低，扩容时底层要创建两个数值进行copy… 访问容易，插入和删除困难； 链式存储方式的分析： 优点：在一定程度上对数组存储方式有优化（比如：插入一个数值节点，只需要将插入节点，连接到链表中即可——前一个节点的next指向插入节点，插入节点next指向下个节点），删除效率也是很好的 缺点：在进行检索时，效率很低，检索某个值
数据结构---二叉树的创建、先序、中序、后序遍历
yinhua405的博客
06-27 307
typedef char TElemType; //结点数据结构 typedef struct BiTNode {     TElemType data;     struct BiTNode *lchild,*rchild;      }BiTNode,*BiTree; //先序遍历 void PreOrderTraverse(BiTree T) {
数据结构——二叉树的创建，先序、中序、后序遍历
weixin_43752912的博客
06-22 400
1.完整代码 #include<iostream> #include<malloc.h> using namespace std; #define TElemType int #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct BiTNode{ TElemType data; struct BiTNode *lchi
数据结构树(二叉树)的创建与前中后序遍历
weixin_44698281的博客
09-17 125
点灯笼的二叉树视频实现 //二叉树的创建与遍历 #include<iostream> using namespace std; //二叉树的类型声明 typedef struct node { int data; struct node *left; struct node *right; }tree; //先序遍历 void pre_order(tree *p...
二叉树链式存储及前序遍历
Dean_Deng的专栏
03-22 1601
代码实现二叉树配图： #include #include typedef char DataType; typedef struct Node {     DataType data;     struct Node *leftChild;     struct Node *rightChild; }BiTreeNode; /*初始化创建二叉树的头结点*/ voi
数据结构二叉树的链式存储先中后序遍历的代码软件实现
m0_45384394的博客
02-17 275
/* @hey超级巨星 */ #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define ERROR 0 #define OK 1 typedef int Elemtype; typedef int Status; //二叉树的链式存储 typedef ...
链式二叉树遍历的程序
aong4563的博客
09-17 126
转载于:https://www.cnblogs.com/yunshangyue71/p/11535145.html
遍历输出 链式二叉树 先序 中序 后序
weixin_45633953的博客
06-08 195
#include <stdio.h> #include <malloc.h> // 链式二叉树 struct BTNode { int data; struct BTNode * pLchild;// p-指针 L-左 struct BTNode * pRchild; }; struct BTNode * CreateBTree(void); void PreTraverseBTree(struct BTNode * pT); void INTrave
链式二叉树 先序、中序、后序 遍历（递归、非递归）
成龙大侠的博客
11-27 2023
参考博客：click here！ 链式二叉树存储结构： typedef int DataType; typedef struct BiNode { DataType data; struct BiNode *lc, *rc; // 左右子节点指针 int depth; } BiNode, *BiTree; 初始化： void rootInit(BiTree &amp;root...
C语言数据结构链式二叉树的创建、前序、中序、后序遍历
Algorithm_Soul
06-07 1778
/* *二叉树的创建 *二叉树的初始化 *前序 中序 后序遍历 */ #include<stdio.h> #include<stdlib.h> #define MAXSIZE 1024 static int id=0; typedef struct elementtype//数据结构体创建 { char name[MAXSIZE]; int id; }Ele...
【数据结构作业四】以二叉链表作存储结构，建立一棵二叉树，并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。
热门推荐
tf1997的博客
10-26 7万+
#include <iostream> #define MAXSIZE 100 using namespace std; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; void InOrderTr...
《数据结构》课程设计：二叉树的建立与后序遍历
同时，他还需运用非递归的后序遍历算法，这要求在遍历过程中先访问左子树，然后访问右子树，最后访问根节点。 后序遍历在处理二叉树时特别有用，因为它可以产生一种特定的节点顺序，这对于某些计算任务（如复制或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值