KY11 二叉树遍历

莫忘、莫念

已于 2023-05-30 23:52:35 修改

阅读量156

点赞数

分类专栏：牛客/力扣文章标签：算法 c语言

于 2023-05-30 23:31:35 首次发布

本文链接：https://blog.csdn.net/m0_63783532/article/details/130959277

版权

牛客/力扣专栏收录该内容

84 篇文章 2 订阅

订阅专栏

文章介绍了如何使用C语言实现二叉树的中序遍历。通过`CreateTree`函数创建二叉树结构，然后利用递归的`InOrder`函数进行遍历，打印出树的中序顺序。示例代码在给定的字符串输入下构建二叉树并进行遍历。

摘要由CSDN通过智能技术生成

一、题目

二叉树遍历_牛客题霸_牛客网

示例1中的二叉树为：

二、代码

注意：每一层递归访问同一个下标的时候，比如访问i，那么就把i的地址传过去，每个栈帧都是通过地址去解引用，那么找到的就是同一个i

#include <stdio.h>
#include<stdlib.h>
typedef int BTDataType;
typedef struct BinaryTree {
    BTDataType data;
    struct BinaryTree* left;
    struct BinaryTree* right;
} BTNode;

BTNode* NewNode(BTDataType  x)//建立结点
{
    BTNode* newnode = (BTNode*)malloc(sizeof(BTNode));
    if (newnode == NULL)
    {
        perror("malloc fail!");
        return NULL;
    }

    newnode->data = x;
    newnode->left = NULL;
    newnode->right = NULL;

    return newnode;
}

BTNode* CreateTree(char* a, int* i)//创建树
{
    if (a[*i] != '#')
    {
        BTNode* root = NewNode(a[*i]);
        (*i)++;

        root->left = CreateTree(a, i);
        root->right = CreateTree(a, i);
        return root;
    }
    else
    {
        (*i)++;
        return NULL;
    }
}

void InOrder(BTNode* root)
{
    if (root == NULL)
        return;

    InOrder(root->left);
    printf("%c ", root->data);
    InOrder(root->right);
    return;
}

int main()
{
    char data[100];
    int pi = 0;
    scanf("%s", data);
    BTNode* root = CreateTree(data, &pi);
    InOrder(root);
    return 0;
}