数据结构建立二叉树+前序遍历

最新推荐文章于 2024-10-23 16:28:20 发布

weixin_30648587

最新推荐文章于 2024-10-23 16:28:20 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yakoazz/p/6794629.html

本文介绍了一种使用C语言实现二叉树的方法，包括节点的创建与前序遍历。通过递归的方式实现二叉树的构建，并演示了如何进行前序遍历输出。该文适合初学者理解二叉树的基本概念及操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


typedef int TypeDATA;

typedef struct binary_tree {
    TypeDATA data;
    struct binary_tree *lchild, *rchild;
} BINARY_TREE;

BINARY_TREE *creat_node() {
    char val;
    BINARY_TREE *Next_point = NULL;
    scanf("%c", &val);
    if ('#' != val) {
        Next_point = (BINARY_TREE *) malloc(sizeof(BINARY_TREE) + 1);
        Next_point->data = val;
        Next_point->lchild = creat_node();
        Next_point->rchild = creat_node();
    }
    return Next_point;
}

int pre_vis(BINARY_TREE *InRoot) {
    if (InRoot) {
        printf("%c ", InRoot->data);
        pre_vis(InRoot->lchild);
        pre_vis(InRoot->rchild);
    }
    return 0;
}

int main() {
    BINARY_TREE *root_node = creat_node();
    pre_vis(root_node);
}

转载于:https://www.cnblogs.com/yakoazz/p/6794629.html