C++二叉树的先序遍历

最新推荐文章于 2025-03-06 15:10:19 发布

魔尊X

最新推荐文章于 2025-03-06 15:10:19 发布

阅读量1.6k

点赞数

文章标签：二叉树遍历

本文链接：https://blog.youkuaiyun.com/mozunx/article/details/41476789

版权

#include <iostream>
using namespace std;
struct BTNode
{
    char date;
    BTNode *lchild;
    BTNode *rchild;
};
void CreateBTNode(BTNode* &b,char* str)
{
    BTNode* St[sizeof(str)],*p;
    int top=-1,k,j=0;
    char ch;
    b=NULL;
    ch=str[j];
    while(ch!='\0')
    {
        switch(ch)
        {
        case '(':
            top++;
            St[top]=p;
            k=1;
            break;
        case ')':
            top--;
            break;
        case ',':
            k=2;
            break;
        default:
            p=new BTNode;
            p->date=ch;
            p->lchild=p->rchild=NULL;
            if(b==NULL)
                b=p;
            else
            {
                switch(k)
                {
                case 1:
                    St[top]->lchild=p;
                    break;
                case 2:
                    St[top]->rchild=p;
                    break;
                }
            }
        }
        j++;
        ch=str[j];
    }
}
void PerOrder(BTNode *b)
{
    if(b!=NULL)
    {
        cout<<b->date;
        PerOrder(b->lchild);
        PerOrder(b->rchild);
    }
}
int main()
{
    char ch[]={'A','(','B','(','D','(',',','G',')',')',',','C','(','E',',','F',')',')'};
    BTNode *B=new BTNode;
    CreateBTNode(B,ch);
    PerOrder(B);
    return 0;
}