根据前序和中序创建二叉树

终把泪酿酒~

于 2017-11-04 20:42:12 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/m0_37787222/article/details/78445854

本文介绍如何通过给定的前序遍历和中序遍历序列来重建二叉树。首先理解这两种遍历的特点，然后通过递归的方式实现二叉树的构造。这种方法对于理解二叉树的性质和遍历方式非常有帮助。

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node* tree_pointer;
typedef struct node{
    tree_pointer left_child;
    tree_pointer right_child;
    char data;
}tree;
int find_index(char* arr,char data);//找到对应值在数组的索引
void create_tree(tree **node,char *preorder,char *inorder);
int num;
int Index=