数据结构实验+二叉树的建立与递归遍历

秒速五厘米 2022-11-05 14:52 54阅读 0赞

## 二叉树的建立与递归遍历 ##

#include<stdio.h>
    
    //4-1存储结构定义
    typedef struct BiTNode 
    {
    	char data;
    	struct BiTNode *lchild,*rchild;
    }BiTNode,*BiTree;
    
    //4-2先序建立二叉链表
    void CreateBiTree(BiTree &T) 
    {
    	char ch;
    	scanf("%c",&ch);
    	if(ch=='#'){
    		T=NULL;
    	}
    	else
    	{
    		T=new BiTNode;
    		T->data=ch;
    		CreateBiTree(T->lchild);
    		CreateBiTree(T->rchild);
    	}
    }
    
    //4-3先序遍历
    void Front(BiTree T) 
    {
    	if(T)
    	{
    		printf("%4c",T->data);
    		Front(T->lchild);
    		Front(T->rchild);		
    	}
    }
    
    //4-4中序遍历
    void Middle(BiTree T) 
    {
    	if(T)
    	{
    		Middle(T->lchild);
    		printf("%4c",T->data);
    		Middle(T->rchild);
    	}
    }
    
    //4-5后序遍历
    void Back(BiTree T) 
    {
    	if(T)
    	{
    		Back(T->lchild);
    		Back(T->rchild);
    		printf("%4c",T->data);
    	}
    }
    
    //主函数
    int main()
    {
    	BiTree T;
    	printf("先序序列输入二叉树中的各结点（空树以#代替）：ABD###CE###：");
    	CreateBiTree(T);
    	printf("先序遍历序列为：");
    	Front(T);
    	printf("\n");
    	printf("中序遍历序列为：");
    	Middle(T);
    	printf("\n");
    	printf("后序遍历序列为：");
    	Back(T);
    	printf("\n");
    }

![Xnip2020-12-21\_21-56-22][Xnip2020-12-21_21-56-22]

[Xnip2020-12-21_21-56-22]: /images/20221023/5b17820c43c34408bc6a0c52f27b48dd.png

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构实验+二叉树的建立与递归遍历

二叉树的建立与递归遍历 include<stdio.h> //4-1存储结构定义 typedef struct BiTNode

秒速五厘米/ 2022年11月05日 14:52/ 0 赞/ 55 阅读

相关数据结构实验之二叉树的建立与遍历

![Center][] include<stdio.h> include<string.h> include<stdlib.h>

不念不忘少年蓝@/ 2022年09月25日 03:27/ 0 赞/ 177 阅读

相关【数据结构】二叉树的递归遍历

include <stdio.h> include <stdlib.h> typedef char ElemType; typ

傷城~/ 2022年08月25日 13:45/ 0 赞/ 185 阅读

相关数据结构-递归遍历二叉树

include <stdio.h> include <stdlib.h> typedef char TelemType; typed

缺乏、安全感/ 2022年08月24日 11:45/ 0 赞/ 204 阅读

相关数据结构—二叉树的遍历—递归

/ 二叉树的遍历。 / include <iostream> include <malloc.h> define MaxSize

红太狼/ 2022年08月22日 13:17/ 0 赞/ 213 阅读

相关数据结构之二叉树的递归建立和遍历

1、二叉树概念这里，得先明白树的概念摘自：[维基百科][Link 1] 在计算机科学中，树（英语：tree）是一种[抽象资料型别][Link 2]（ADT）或是实

柔光的暖阳◎/ 2022年08月21日 14:53/ 0 赞/ 43 阅读

相关数据结构实验之二叉树的建立与遍历

Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二

曾经终败给现在/ 2022年07月12日 07:39/ 0 赞/ 211 阅读

相关数据结构实验之二叉树的建立与遍历

[sdut原题链接][sdut] 数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem

桃扇骨/ 2022年07月12日 02:08/ 0 赞/ 220 阅读

相关【数据结构】二叉树的遍历（递归与非递归）

先序遍历（递归）遍历过程 1. 访问根结点 2. 先序遍历其左子树 3. 先序遍历其右子树 void PreOrderTraversal(BinTre

迈不过友情╰/ 2022年06月16日 09:13/ 0 赞/ 243 阅读

相关遍历二叉树（数据结构，递归）

在二叉树的应用中，常常要求在树中查找具有某种特征的结点，或者对全部结点逐一进行某种处理。这就是二叉树的遍历问题。所谓二叉树的遍历是指按一定的规律和次序访问树中的各个结点，而且每

偏执的太偏执、/ 2022年06月09日 06:56/ 0 赞/ 232 阅读