SDUT-3341

最新推荐文章于 2024-06-26 16:58:50 发布

原创最新推荐文章于 2024-06-26 16:58:50 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

SDUTOJ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用递归思想构建二叉树的方法，并通过示例代码展示了如何实现前序遍历建树，以及中序和后序遍历输出。代码采用C++编写，清晰地说明了递归建树的过程。

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

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}btnode;
char shuru[55];
int cnt;
void juqianxujianshu(btnode *&root)///这个根据递归思想写的建树函数真是太棒了
{
    char ch=shuru[cnt];
    cnt++;
    if(ch==',')
        root=NULL;
    else
    {
        root=new btnode;
        root->data=ch;
        juqianxujianshu(root->lchild);
        juqianxujianshu(root->rchild);
    }
}
void zhongxu(btnode *p)
{
    if(p!=NULL)
    {
        zhongxu(p->lchild);
        cout<<p->data;
        zhongxu(p->rchild);
    }
}
void houxu(btnode *p)
{
    if(p!=NULL)
    {
        houxu(p->lchild);
        houxu(p->rchild);
        cout<<p->data;
    }
}
int main()
{
    while(cin>>shuru)
    {
        cnt=0;
        btnode *root;
        juqianxujianshu(root);
        zhongxu(root);
        cout<<endl;
        houxu(root);
        cout<<endl;
    }
    return 0;
}

主要是建树，递归遍历建好的树没啥意思；建树就用学过的递归思想，非常棒！！！