二叉树根据先序，中序创建二叉树，后序，中序创建二叉树，层次序列，中序遍历创建二叉树。

最新推荐文章于 2022-11-19 09:28:59 发布

置顶

走过那年CK

最新推荐文章于 2022-11-19 09:28:59 发布

阅读量1.5k

点赞数

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

本文链接：https://blog.csdn.net/u012997465/article/details/68952075

版权

本文介绍了如何通过先序、后序和层次序列配合中序序列来创建确定的二叉树。重点在于理解这些遍历方式如何确定根节点及左右子树的位置。文中提供了相关代码实现，并展示了程序运行的截图。

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

在二叉树的创建过程中，先序，后序，层次序列这三种可以确定根的位置，只有中序序列可以确定左右子树的位置。所以我们可以通过（先序，中序），（后序，中序），（层次序列，中序）这三种情况创建一颗确定的二叉树。相关代码如下。

#include <iostream>
#include <queue>
#include <deque>
using namespace std;
typedef char ElementType;
struct Node 
{
    ElementType data;
    Node* lchild;
    Node* rchild;
};
//创建一个新节点
Node* newNode(ElementType v)
{
    Node* node = new Node;
    node->data = v;
    node->lchild = NULL;
    node->rchild = NULL;
    return node;
}
//搜索值为x，并将其修改为newdata
void search_tree(Node* root, int x, int newdata)
{
    if (root = NULL)
    {
        return;
    }
    if (root->data = x)
    {
        root->data = newdata;
    }
    search_tree(root->lchild, x, newdata);
    search_tree(root->rchild, x, newdata);
}
//插入节点
void insert(Node* &root, int x)
{
    if (root == NULL)
    {
        root = new Node;
        root->data = x;
        root->lchild = NULL;
        root->rchild = NULL;
        return;
    }
    if(x<root->data)
        insert(root->lchild, x);
    else
        insert(root->rchild, x);

}
//创建
Node* create(int data[], int n)
{
    Node* root=NULL;
    for (int i = 0;i < n;i++)
    {
        insert(roo