二叉树的前序遍历以及Copy树

最新推荐文章于 2025-04-01 14:37:36 发布

肖申克Andy

最新推荐文章于 2025-04-01 14:37:36 发布

阅读量372

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_40554649/article/details/80807864

版权

本文介绍了一种使用C++实现二叉树的方法，包括通过递归方式创建二叉树及进行前序遍历的过程，并尝试复制一棵二叉树。

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

#include<iostream>
using namespace std;
template<class DataType>
struct BiNode
{
    DataType data;
    BiNode<DataType> *rchild,*lchild;
};
template<class DataType>
class BiTree
{
private:
public:

    BiNode<DataType> *Creat(BiNode<DataType> *bt)
    {
        char ch;
        cin>>ch;//输入节点数据
        if(ch=='#')bt=NULL;//建立一颗空树
        else
        {
            bt=new BiNode<DataType>;
            bt->data=ch;//生成一个节点，数据域为ch
            bt->lchild=Creat(bt->lchild);//递归建立左子树
            bt->rchild=Creat(bt->rchild);//递归建立右子树
        }
        return bt;
    }

    void PreOrder(BiNode<DataType> *bt)//前序遍历
    {
        if(bt==NULL)return;//递归调用的结束条件
        else
        {
            cout<<bt->data<<endl;//前序递归遍历bt的数据域
            PreOrder(bt->lchild);//前序递归遍历bt的左子树
            PreOrder(bt->rchild);//前序递归遍历bt的左子树
        }
    }

    void Copy(BiNode<DataType> *at,BiNode<DataType> *bt)
    {
       if(bt==NULL)return;//递归调用的结束条件
        else
        {
            at=new BiNode<DataType>;
            at->data=bt->data;
            cout<<at->data<<endl;//前序递归遍历bt的数据域
            Copy(at->lchild,bt->lchild);//前序递归遍历bt的左子树
            Copy(at->rchild,bt->rchild);//前序递归遍历bt的左子树
        }
    }
};

int main()
{
    BiNode<char> *root,*root1;
    BiTree<char> b;
    root = b.Creat(root);
    cout<<endl;
    b.PreOrder(root);
    b.Copy(root,root1);
    return 0;
}