c语言实现二叉树的递归遍历

c语言实现二叉树递归遍历，首先用结构体给出结点类型，然后创建具体的结点变量，接着对结点进行连接。递归遍历的函数的内部主要是根节点的打印和左右子树的递归，前中后序的实现通过调整递归的顺序即可完成。

ps:递归结束条件很重要，不要忘记。

对于下图所示的二叉树进行遍历：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>//二叉树结点
typedef struct BINARYNODE
{char ch;struct BINARYNODE* lchild;struct BINARYNODE* rchild;}BinaryNode;//递归遍历
void Recursion(BinaryNode* root)
{if (root == NULL)//递归结束条件很重要{return;}//先访问根结点 printf("%c ", root->ch);//再遍历左子树Recursion(root->lchild);//遍历右子树Recursion(root->rchild);
}void CreatBinaryNode()
{//创建结点BinaryNode node1 = { 'A',NULL,NULL };BinaryNode node2 = { 'B',NULL,NULL };BinaryNode node3 = { 'C',NULL,NULL };BinaryNode node4 = { 'D',NULL,NULL };BinaryNode node5 = { 'E',NULL,NULL };BinaryNode node6 = { 'F',NULL,NULL };BinaryNode node7 = { 'G',NULL,NULL };BinaryNode node8 = { 'H',NULL,NULL };//建立结点关系node1.lchild = &node2;node1.rchild = &node6;node2.rchild = &node3;node3.lchild = &node4;node3.rchild = &node5;node6.rchild = &node7;node7.lchild = &node8;Recursion(&node1);}
int main()
{CreatBinaryNode();system("pause");return 0;
}

前序遍历：

中序遍历：

后序遍历：

c语言实现二叉树的递归遍历相关推荐

C语言-数据结构-二叉树的递归遍历和非递归遍历
看了大量网络相关的理论和程序,多数的C++ 写的,这里使用devC++ 编程语言 C语言; 整合王道考研答案和理论, 还有小甲鱼的数据结构, 郝斌的数据结构,各有特点吧最值得研究的还是后序遍历的非递 ...
C语言实现二叉树的各种遍历及求解深度
C语言实现二叉树的各种遍历及求解深度一.介绍 ...
先根遍历二叉树c语言程序,二叉树先序遍历C语言实现
二叉树先序遍历C语言实现二叉树先序遍历的实现思想是: 访问根节点: 访问当前节点的左子树: 若当前节点无左子树,则访问当前节点的右子树: 以图 1 为例,采用先序遍历的思想遍历该二叉树的过程为: 访 ...
二叉树的递归遍历和层序遍历（c/c++）
递归遍历: 二叉树的三种递归遍历为先序遍历,中序遍历和后续遍历.它们相似之处在于都是对二叉树的递归遍历且对任何一个结点都经过三次,区别之处在于哪一次对该结点进行访问,由此分为先,中,后序遍历.所以对于 ...
C语言反转二叉树的递归和迭代解决方案(附完整源码)
C语言反转二叉树的递归和迭代解决方案 C语言反转二叉树的递归和迭代解决方案完整源码(定义,实现,main函数测试) C语言反转二叉树的递归和迭代解决方案完整源码(定义,实现,main函数测试) #in ...
C++版二叉树非递归遍历
C++版二叉树非递归遍历文章目录 C++版二叉树非递归遍历一.二叉树前序遍历二.二叉树中序遍历三.二叉树后序遍历一.二叉树前序遍历 /*** Definition for a binary ...
一种二叉树非递归遍历的简单写法
一种二叉树非递归遍历的简单写法目录一种二叉树非递归遍历的简单写法先序遍历中序遍历后序遍历二叉树的遍历是数据结构中非常基础的一个知识点,也是面试手撕代码环节的一个常见题目.这个问题的递归写法 ...
二叉树非递归遍历(模版)
读完本篇内容大约花费您7分钟时间本文主要讲解二叉树非递归遍历,由于是非递归遍历,所以需要用到栈stack,我们如果仔细考虑递归遍历的代码,就能明白非递归种栈的应用. 由于几种遍历方式只是在处理中间节 ...
二叉树的递归遍历和非递归遍历实现(C++)(深度优先)
二叉树的递归遍历和非递归遍历(C++) 二叉树的遍历方式可分为先序遍历,中序遍历和后序遍历先序遍历:先遍历根节点,再遍历左子节点,最后遍历右子节点. 中序遍历:先遍历左子节点,再遍历根节点,最后遍历 ...

c语言实现二叉树的递归遍历

c语言实现二叉树的递归遍历相关推荐

最新文章

热门文章