C++二叉树翻转

最新推荐文章于 2024-07-31 15:54:23 发布

让我们荡起双脚

最新推荐文章于 2024-07-31 15:54:23 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/C 数据结构文章标签： C++二叉树翻转

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/46475563

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

147 篇文章

订阅专栏

数据结构

23 篇文章

订阅专栏

本文介绍了一个使用C++实现的通用二叉树类模板，该模板支持从字符串初始化二叉树结构，并提供了翻转二叉树的功能及展示二叉树节点数据的方法。通过具体的实例演示了如何创建、翻转并打印一个字符型二叉树。

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

#include <iostream>
using namespace std;

template<typename Type>
struct Node
{
    Type data;
    Node *left;
    Node *right;
    Node(Type d = Type()) :data(d), left(NULL), right(NULL){}
};
template<typename Type>
class MyTree
{
public:
    MyTree(const char *str)
    {
        root = NULL;
        Init(root,str);
    }
private:
    void Init(Node<Type> *&t,const  char *& str)//初始化二叉树。
    {
        if (*str == '#')
        {
            t = NULL;
            return;
        }
        else
        {
            t = new Node<Type>(*str);
            Init(t->left,++str);
            Init(t->right, ++str);
        }
    }
public:
    void Reversed()//翻转二叉树。
    {
        Reversed(root);
    }
private:
    void Reversed(Node<Type> *&t)
    {
        if (t == NULL)return;
        else
        {
            Reversed(t->left);
            Reversed(t->right);
            Node<Type> *tmp = t->right;
            t->right = t->left;
            t->left = tmp;
        }
    }
public:
    void Show()
    {
        Show(root);
    }
private:
    void Show(Node<Type> *t)
    {
        if (t == NULL)
        {
            return;
        }
        cout << t->data << "  ";
        Show(t->left);
        Show(t->right);
    }
private:
    Node<Type> *root;
};
int main()
{
    MyTree<char> mt("abc##d##ef##g##");
    mt.Reversed();
    mt.Show();
    return 0;
}