C 언어 이 진 트 리 의 구축 과 옮 겨 다 니 기 에 대해 자세히 알 아 보기

#include <stdio.h> 
#include <string.h>
#include <stdlib.h>
/*                       */
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree T=NULL;
/*                   */
void Create (BiTree *T)       //               
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        *T=NULL;
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
        if(!*T)
            return ;
        else
        {
            (*T)->data=ch;
            Create(&(*T)->lchild);
            Create(&(*T)->rchild);
        }
    }
}
/*                    */
void PreOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    printf("%c ",T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
}
/*                    */
void InOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    InOrderTraverse(T->lchild);
    printf("%c ",T->data);
    InOrderTraverse(T->rchild);
}
/*                    */
void PostOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    printf("%c ",T->data);
}
int main()
{
    printf("            ，  ：ABDH#K###E##CFI###G#J##
");
    Create(&T);
    printf("        ：
");
    PreOrderTraverse(T);
    printf("
");
    printf("        ：
");
    InOrderTraverse(T);
    printf("
");
    printf("        ：
");
    PostOrderTraverse(T);
    printf("
");
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
/*                       */
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree T=NULL;
/*                   */
void Create (BiTree &T)        //    C++   
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        if(!T)
            return ;
        else
        {
            T->data=ch;
            Create(T->lchild);
            Create(T->rchild);
        }
    }
}
/*                    */
void PreOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    printf("%c ",T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
}
/*                    */
void InOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    InOrderTraverse(T->lchild);
    printf("%c ",T->data);
    InOrderTraverse(T->rchild);
}
/*                    */
void PostOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    printf("%c ",T->data);
}
int main()
{
    printf("            ，  ：ABDH#K###E##CFI###G#J##
");
    Create(T);
    printf("        ：
");
    PreOrderTraverse(T);
    printf("
");
    printf("        ：
");
    InOrderTraverse(T);
    printf("
");
    printf("        ：
");
    PostOrderTraverse(T);
    printf("
");
    return 0;
}

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int cmax=1e2+5;
typedef struct BiTNode 
{
	char data;
	struct BiTNode *lchild ,*rchild;
}BiTNode,*BiTree;
void CreateBiTree (BiTree &T)
{
	char ch;
	scanf("%c",&ch);
	if(ch=='#')
	T=NULL;
	else
	{
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	return ; 
}
void PreOrder(BiTree T)
{
	if(T)
	{
		printf("%c",T->data);
		PreOrder(T->lchild);
		PreOrder(T->rchild);
	}
}
void InOrder(BiTree T)
{
	if(T)
	{
		InOrder(T->lchild);
		printf("%c",T->data);
		InOrder(T->rchild);
	}
}
void PostOrder(BiTree T)
{
	if(T)
	{
		PostOrder(T->lchild);
		PostOrder(T->rchild);
		printf("%c",T->data);
	}
}
//           
void InOrderTraverse(BiTree T) 
{
	stack<BiTree> S;
	BiTree p;
	S.push(T);
	while(!S.empty())
	{
		p=new BiTNode;
		while((p=S.top())&&p)
		    S.push(p->lchild);
		S.pop();
		if(!S.empty())
		{
			p=S.top();
			S.pop();
			cout<<p->data<<"  ";
			S.push(p->rchild); 
		 } 
	 } 
}
//           
void PreOrder_Nonrecursive(BiTree T)
{
	stack<BiTree> S;
	BiTree p;
	S.push(T);
	while(!S.empty())
	{
		while((p=S.top())&&p)
		{
			cout<<p->data<<"  ";
			S.push(p->lchild); 
		 } 
		S.pop();
		if(!S.empty())
		{
			p=S.top();
			S.pop();
			S.push(p->rchild);
		 } 
	}
 } 
 int visit(BiTree T)
 {
 	if(T)
 	{
 		printf("%c ",T->data);
 		return 1;
	 }
	else
	return 0;
 }
 //           
 void  LeverTraverse(BiTree T)
 {
 	queue <BiTree> Q;
 	BiTree p;
 	p=T;
 	if(visit(p)==1)
 	    Q.push(p);
 	while(!Q.empty())
 	{
 		p=Q.front();
 		Q.pop();
 		if(visit(p->lchild)==1)
 		    Q.push(p->lchild);
 		if(visit(p->rchild)==1)
 		    Q.push(p->rchild);
	 }
 }
//   
int main()
{
	BiTree T;
	char j;
	int flag=1;
	printf("           。
");
    printf("     #  。
");
    printf("         ，    、  、    ，     、               。
");
    printf("      。
");
    printf("             。
");
    printf("  :1 2 3 4 5 6       (  )

");
	CreateBiTree(T);           //     
    getchar();
    printf("
");
    printf("   : 
");
    printf("1.      
");
    printf("2.      
");
    printf("3.      
");
    printf("4.       
");
    printf("5.       
");
    printf("6.       
");
    printf("0.    
");
    while(flag)
    {
        scanf(" %c",&j);
        switch(j)
        {
            case '1':if(T)
            {
                printf("         :");
                PreOrder(T);
                printf("
");
            }
            else printf("     !
");
            break;
            case '2':if(T)
            {
                printf("         :");
                InOrder(T);
                printf("
");
            }
            else printf("     !
");
            break;
            case '3':if(T)
            {
                printf("         :");
                PostOrder(T);
                printf("
");
            }
            else printf("     !
");
            break;
            case '4':if(T)
            {
                printf("          :");
                InOrderTraverse(T);
                printf("
");
            }
            else printf("     !
");
            break;
            case '5':if(T)
            {
                printf("          :");
                PreOrder_Nonrecursive(T);
                printf("
");
            }
            else printf("     !
");
            break;
            case '6':if(T)
            {
                printf("          :");
                LeverTraverse(T);
                printf("
");
            }
            else printf("     !
");
            break;
            default:flag=0;printf("      ，      !
");
        }
    }
}