C语言数据结构二叉树实现、二叉树的三种递归遍历

二叉树

在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。

二叉树的遍历：

前序遍历、中序遍历、后续遍历

以下代码的二叉树图形表示

代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 10
typedef struct tag
{char c;//数的一个节点包含多个数据类型，可定义结构体，赋值时用memcopystruct tag *pleft;struct tag *pright;
}Node, *pNode;
//前序遍历:if中要打印的放前面
void preOrder(pNode p)
{if (p != NULL){putchar(p->c);//等价于printf("%c",c);preOrder(p->pleft);preOrder(p->pright);}
}
//中序遍历：if中要打印的放中间
void midOrder(pNode p)
{if (p != NULL){midOrder(p->pleft);putchar(p->c);midOrder(p->pright);}
}//后序遍历：if中要打印的放后面
void latOrder(pNode p)
{if (p != NULL){latOrder(p->pleft);latOrder(p->pright);putchar(p->c);}
}
int main()
{char c[N + 1] = "ABCDEFGHIJ";pNode p[N];//一共有N个节点，p[N]用于存储每一个节点的地址值pNode tree;//树的头指针int i, j;for (i = 0; i < N; i++)//把每个字母都放进树的节点中{p[i] = (pNode)calloc(1, sizeof(Node));p[i]->c = c[i];}tree = p[0];//树的头指针（树根）//以下实现节点的连结:广度优先遍历for (i = 0; i < N; i++)//外层循环控制往树坑里放的节点{for (j = 0; j < i; j++)//内层循环找空闲的树坑,放入节点{if (NULL == p[j]->pleft){p[j]->pleft = p[i];break;}if (NULL == p[j]->pright){p[j]->pright = p[i];break;}}}//遍历打印preOrder(p[0]);//前序遍历printf("\n");midOrder(p[0]);//中序遍历printf("\n");latOrder(p[0]);//后序遍历printf("\n");system("pause");
}

输出

ABDHIEJCFG
HDIBJEAFCG
HIDJEBFGCA
请按任意键继续. . .

VS2017查看监视

C语言数据结构二叉树实现、二叉树的三种递归遍历相关推荐

C语言数据结构之线索二叉树
C语言数据结构之线索二叉树 tips:前些天学习了二叉树的相关操作,今天来总结一下线索二叉树的操作. 线索二叉树:对二叉树以某种次序遍历得到序列中的前驱和后继,其中指向结点前驱和后继的指针称为线索,再 ...
Python实现二叉树的三种深度遍历方法！
python代码实现了二叉树,这次将会实现二叉树的几种遍历方法,来更好的解析二叉树的结构特点.分别是一种广度遍历,和三种深度遍历方法:先序遍历,中序遍历,后序遍历.下面是代码实现: 1.先序遍历遍历 ...
Python二叉树的三种深度优先遍历
Python二叉树的三种深度优先遍历一.广度优先遍历和深度优先遍历对二叉树进行遍历(traversal)是指依次对树中每个节点进行访问,在遍历的过程中实现需要的业务. 对树的遍历方式有广度优先遍历 ...
C语言交换两个数字的三种做法
C语言交换两个数字的三种做法 1.借助中间变量法: void swap(int *a , int *b) {int temp;temp = *a;*a = *b;*b = temp; } 2.使用加减 ...
c语言求最小公倍数和最大公约数三种算法
C语言求最小公倍数和最大公约数三种算法(经典) 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数求最大公约数算法: (1)辗转相除法有两整数a和b: ① a%b得余数c ② 若c=0,则b ...
C语言求最小公倍数和最大公约数三种算法(经典)
C语言求最小公倍数和最大公约数三种算法(经典) 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为 ...
C语言数据结构树和二叉树
树 1.树:是n节点的有限集.树是n(n=>0)个节点的有限集. n=0时成为空树. 在任意一颗非空树中:(1)有且仅有一个称为根的节点:(2)当n>0时,其余节点可分为m(m>0) ...
判断两棵二叉树是否同构，三种实现方式（递归、队列、堆栈）
一.同构的概念: 给定两棵二叉树 T1 和 T2,如果T2可以通过若干次左右孩子互换就变成T1,那么我们称这两棵树是同构的例1:下图两棵树同构,因为对T2,交换A左右孩子:交换B左右孩子,交换G左右 ...
二叉树三种递归和非递归遍历层序遍历
以下为二叉树的三种遍历(中序,先序,后序)源码,和非递归遍历源码. 中序递归遍历 public static void inorderTraversal(TreeNode root) {if(ro ...

C语言数据结构二叉树实现、二叉树的三种递归遍历

二叉树

代码

VS2017查看监视

C语言数据结构二叉树实现、二叉树的三种递归遍历相关推荐

最新文章

热门文章

C语言 数据结构 二叉树实现、二叉树的三种递归遍历

二叉树

代码

VS2017查看监视

C语言 数据结构 二叉树实现、二叉树的三种递归遍历相关推荐

最新文章

热门文章

C语言数据结构二叉树实现、二叉树的三种递归遍历

C语言数据结构二叉树实现、二叉树的三种递归遍历相关推荐