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

最新推荐文章于 2023-10-27 15:54:16 发布

原创

最新推荐文章于 2023-10-27 15:54:16 发布 · 6.3k 阅读

47 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

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

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(){p