데이터 구조의 이 진 트 리 깊이 우선 옮 겨 다 니 기
깊이
선착순
중간 순서 로 배열 하 다.
뒤 순 서 를 옮 겨 다 닌 다.
2. 넓이 (즉 왼쪽 에서 오른쪽으로)
차례차례 편력 하 다
다음은 깊이 의 세 가지 스 트 리밍 방식 입 니 다.
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}BitNode,*BiTree;
void CreateBiTree(BiTree &T);
void PreOrderTraverse(BiTree T);
void InOrderTraverse(BiTree T);
void PostOrderTraverse(BiTree T);
void CreateBiTree(BiTree &T)
{
// ,
// :ab##c##
char ch;
scanf("%c",&ch);
if (ch == '#') T = NULL;//
else
{
T = new BitNode;
if (T)
{
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
}
//
void PreOrderTraverse(BiTree T)
{
if (T != NULL)
{
cout << T->data << endl;
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
//
void InOrderTraverse(BiTree T)
{
if (T != NULL)
{
InOrderTraverse(T->lchild);
cout << T->data << endl;
InOrderTraverse(T->rchild);
}
}
//
void PostOrderTraverse(BiTree T)
{
if (T != NULL)
{
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
cout<< T->data << endl;
}
}
int main()
{
BiTree T;
CreateBiTree(T);
cout << " , :" << endl;
PreOrderTraverse(T);
cout << " :" << endl;
InOrderTraverse(T);
cout << " :" << endl;
PostOrderTraverse(T);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 체인 시계는 뱀을 탐식하는 작은 게임을 실현한다본고의 실례는 여러분에게 C 언어 체인표가 뱀 탐식 게임을 실현하는 구체적인 코드를 공유하여 참고하도록 하였으며, 구체적인 내용은 다음과 같다. 프로젝트 이름: 뱀놀이 운영 환경: Linux 프로그래밍 언어: C 언...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.