二叉树递归遍历

二叉树模型

　　编写简单的程序对下图二叉树进行遍历

实现方式

二叉树结点

typedef struct BINARYNODE{
    char ch;
    struct BINARYNODE* lchild;
    struct BINARYNODE* rchild;
}BinaryNode;

 

遍历方式

先序遍历

    //先访问根节点
    printf("%c", root->ch);
    //再遍历左子树
    Recursion(root->lchild);
    //再遍历右子数
    Recursion(root->rchild);

 

中序遍历

    //再遍历左子树
    Recursion(root->lchild);
    //先访问根节点
    printf("%c", root->ch);
    //再遍历右子数
    Recursion(root->rchild);

 

后序遍历

    //再遍历左子树
    Recursion(root->lchild);
    //再遍历右子数
    Recursion(root->rchild);
    //先访问根节点
    printf("%c", root->ch);

 

递归遍历

    Recursion(&node1);

 

创建结点

    //创建结点
    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;

 

运行结果

先序遍历

 

中序遍历 

 

后序遍历

 

 源码

main.c

#define _CRT_SECURE_NO_WARNINGS

#include<stdlib.h>
#include<stdio.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 CreateBinaryTree()
{
    //创建结点
    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);
    printf("\n");
}

int main()
{
    CreateBinaryTree();
    return 0;
}