二叉树

内容

实现二叉树的创建算法与中序列遍历算法。步骤如下：

将二叉树模拟成完全二叉树，从根结点开始对所有结点进行编号，编号从1开始，在运行过程中输入结点对应的编号和值，最后以编号i=0，结点值x=’$’为循环结束条件；
中序遍历已建立的二叉树，并输出遍历结果，中序遍历算法可选择递归和非递归方法。

实验代码

GOGOGO!!!

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Stdlib.h>
#include<memory.h>
#define OK 1                      //宏定义
#define ERROR -1
#define OVERFLOW -2
#define MAXSIZE 100
----------------------------------
typedef int ElemType;
typedef int Status;
----------------------------------
typedef struct Node              //结构体
{ElemType data;struct Node *lch, *rch;int num;
}TNode;typedef struct BiTree
{TNode *root;
}Tree;void test();
Status Init_SqBiTree(Tree *T);     //初始化二叉树
Status Creat_SqBiTree(Tree *T);    //顺序存储创建二叉树
void InOder_Traverse(TNode *T);    //中序递归遍历二叉树Status Init_SqBiTree(Tree *T)
{T->root=(TNode*)malloc((MAXSIZE+1)*sizeof(TNode));memset(T->root, 0, (MAXSIZE + 1)*sizeof(TNode));return OK;
}Status Creat_SqBiTree(Tree *T)
{int len;int i = 0;                            //计算结点个数int num;                              //结点编号ElemType e;                           //结点数据值while (1){printf("请输入结点位置:");scanf("%d", &num);fflush(stdin);printf("请输入当前节点的数据:");scanf("%d",&e);fflush(stdin);if (num == 0 || e == '$')break;T->root[i+1].num=num;T->root[i+1].data = e;i++;}len = i;for (i = 1; 2 * i <= len; i++){T->root[i].lch = &(T->root[2 * i]);}for (i = 1; (2 * i +1)<= len; i++){T->root[i].rch = &(T->root[2 * i+1]);}return OK;
}void InOder_Traverse(TNode *T)
{if (T!=NULL){InOder_Traverse(T->lch);printf(" %d ",T->data);InOder_Traverse(T->rch);}
}int main()
{//test();Tree T;Init_SqBiTree(&T);Creat_SqBiTree(&T);printf("中序递归遍历：");InOder_Traverse(T.root + 1);printf("\n");return 0;
}void test()
{Tree T;Init_SqBiTree(&T);Creat_SqBiTree(&T);InOder_Traverse(T.root+1);
}

实现结果

顺序存储一个二叉树序列：

中序递归遍历该序列：

运行结果：

总结

日有所获！！！！！！！！！！！！

C语言——二叉树的创建与遍历相关推荐

C语言二叉树的创建与遍历
二叉树的创建与遍历文章目录二叉树的创建与遍历前言一.二叉树的结构二.二叉树创建和三种遍历 1. 2.前序遍历 3.中序遍历 4.后序遍历 5.测试代码总结前言二叉树(binary tr ...
二叉树的创建和遍历-C语言实现
二叉树的创建和遍历-C语言实现链式存储结构 struct BinaryTreeNode {//数据char data;//左子树BinaryTreeNode *leftChild;//右子树Bina ...
c语言二叉树的生成,C语言实现二叉树的创建以及遍历（递归）
C语言实现二叉树的创建以及遍历 #include typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNo ...
C语言二叉树曲折级顺序遍历(附完整源码)
C语言二叉树曲折级顺序遍历曲折级顺序遍历 C语言二叉树曲折级顺序遍历完整源码(定义,实现,main函数测试) 曲折级顺序遍历 Given a binary Tree 1/ \2 3/ \ / \4 ...
C语言二叉树的逆向有序遍历(附完整源码)
C语言二叉树的逆向有序遍历 C语言二叉树的逆向有序遍历完整源码(定义,实现,main函数测试) C语言二叉树的逆向有序遍历完整源码(定义,实现,main函数测试) #include <iostr ...
python二叉树的创建与遍历
二叉树的基本概念: 一个结点的层次直观上来说就是其所在的行,其中根结点层次为1(第一行),其子结点层次为2(第二行),以此类推二叉树的深度(高度):指的是二叉树中的最大叶子结点所在的层.二叉树的深度 ...
c语言二叉树的遍历菜单系统,C语言二叉树的三种遍历方式的实现及原理
C语言二叉树的三种遍历方式的实现及原理发布时间:2020-10-03 19:43:57 来源:脚本之家阅读:63 作者:看雪. 二叉树遍历分为三种:前序.中序.后序,其中序遍历最为重要.为啥叫这个 ...
c语言以顺序结构存储的二叉树的非递归遍历,C语言二叉树的非递归遍历实例分析...
本文以实例形式讲述了C语言实现二叉树的非递归遍历方法.是数据结构与算法设计中常用的技巧.分享给大家供大家参考.具体方法如下: 先序遍历: void preOrder(Node *p) //非递归 { ...
[******] 树问题：普通二叉树的创建与遍历
1. 二叉树的创建 String pre_str = "1,2,4,8,-1,-1,9,-1,-1,5,-1,-1,3,6,-1,10,-1,-1,7,-1,-1";//先序输入S ...

C语言——二叉树的创建与遍历

二叉树

内容

实验代码

实现结果

总结

C语言——二叉树的创建与遍历相关推荐

最新文章

热门文章