二叉树遍历(先序、中序、后序)

最新推荐文章于 2022-08-26 14:48:51 发布

Jaster_wisdom

最新推荐文章于 2022-08-26 14:48:51 发布

阅读量722

点赞数 1

分类专栏： C++ 二叉树文章标签：二叉树遍历 C++

本文链接：https://blog.csdn.net/Jaster_wisdom/article/details/51387561

版权

C++ 同时被 2 个专栏收录

262 篇文章 6 订阅

订阅专栏

二叉树

27 篇文章 0 订阅

订阅专栏

首先，根据输入的字符串建立一棵二叉树，这里的字符串默认是先序。用＃表示空的结点

比如：ABDG##H##E##CK##FI#J###

#include <iostream>
using namespace std;

typedef struct Node{
    char key;
    struct Node *left;
    struct Node *right;
}Node,*Tree;

int createTree(Tree &T){
    char data;
    cin>>data;
    if(data == '#')
        T = NULL;
    else{
        T = (Tree)malloc(sizeof(Node));
        T->key = data;
        createTree(T->left);
        createTree(T->right);
    }
    return 0;
}

void preorderVisit(Tree T){
    if(T != NULL){
        if(T->key != '#')
            cout<<T->key<<" ";
        preorderVisit(T->left);
        preorderVisit(T->right);
    }
}

void inorderVisit(Tree T){
    if(T != NULL){
        inorderVisit(T->left);
        if(T->key != '#')
            cout<<T->key<<" ";
        inorderVisit(T->right);
    }
}

void postorderVisit(Tree T){
    if(T != NULL){
        postorderVisit(T->left);
        postorderVisit(T->right);
        if(T->key != '#')
            cout<<T->key<<" ";
    }
}

int main(){
    Tree T;
    createTree(T);
    cout<<"先序遍历:"<<endl;
    preorderVisit(T);
    cout<<endl;
    cout<<"中序遍历:"<<endl;
    inorderVisit(T);
    cout<<endl;
    cout<<"后序遍历:"<<endl;
    postorderVisit(T);
    return 0;
}</span>

结果：