[WikiOI] 2.6.4 二叉树的序遍历

最新推荐文章于 2017-09-20 13:44:18 发布

1.02^365的成长裂变

最新推荐文章于 2017-09-20 13:44:18 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：杂项

本文链接：https://blog.youkuaiyun.com/raojunyang/article/details/77925090

杂项专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用C++实现的二叉树遍历算法，包括前序遍历、中序遍历和后序遍历。通过输入节点数量及左右子节点的数据，程序能够输出三种遍历方式的结果。

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

[Problem]

求一棵二叉树的前序遍历，中序遍历和后序遍历

[Solution]

#include <iostream>
using namespace std;

int n;
int tree[20][2];

/**
 * pre-order
 */
void preOrder(int x){
    if(x == 0){
        return;
    }
    cout << x << " ";
    preOrder(tree[x][0]);
    preOrder(tree[x][1]);
}


/**
 * in-order
 */
void inOrder(int x){
    if(x == 0){
        return;
    }
    inOrder(tree[x][0]);
    cout << x << " ";
    inOrder(tree[x][1]);
}

/**
 * post-order
 */
void postOrder(int x){
    if(x == 0){
        return;
    }
    postOrder(tree[x][0]);
    postOrder(tree[x][1]);
    cout << x << " ";
}


/**
 * main
 */
int main(){
    // get data
    cin >> n;
    for(int i = 1; i <= n; ++i){
        cin >> tree[i][0] >> tree[i][1];
    }
    
    // pre-order
    preOrder(1);
    cout << endl;
    
    // in-order
    inOrder(1);
    cout << endl;
    
    // post-order
    postOrder(1);
    cout << endl;
    
    return 0;
}