采用二叉链表构造二叉树并对二叉树进行前序、中序、后序遍历

最新推荐文章于 2022-11-16 16:59:31 发布

wcxyky

最新推荐文章于 2022-11-16 16:59:31 发布

阅读量6.2k

点赞数 6

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

本文链接：https://blog.csdn.net/wcxyky/article/details/102943969

版权

采用二叉链表的方式进行存储构造一个二叉树类，实现以下算法：

1.创建二叉树 2.对二叉树进行前序、中序、后序遍历

输入

扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树

输出

前序、中序、后序

样例输入
ab##c##
Y
abc####
N
样例输出
abc
bac
bca
abc
cba
cba

代码：

#include<iostream>
using namespace std;

template<class T>
struct binode
{
    T data;
    binode<T> * lchild,* rchild;
};

template<class T>
class bitree
{
    private:
        binode<T> * root;
        binode<T> * creat(binode<T> *bt);
        void release(binode<T> *bt);
        void preorder(binode<T> *bt);
        void inorder(binode<T> *bt);
        void postorder(binode<T> *bt);
    public:
        bitree(){root=creat(root);}
        ~bitree(){release(root);}
        void preorder(){preo