이 진 트 리 의 구조 와 실현 - 절강대학 교, 데이터 구 조 를 참고 합 니 다.

11043 단어 C
이 진 트 리 의 구조 와 실현 - 절강대학 교, 데이터 구 조 를 참고 합 니 다.
항목
A
B
C
D
left
-1
2
-1
-1
right
1
3
-1
-1
A-B-C-D
Column 1
Column 2
centered 텍스트 가운데
right - aligned 텍스트 오른쪽
새로운 변화
#include
#include
#define MaxTree 10
#define ElemType char
#define Tree int
#define Null -1

struct TreeNode{
	ElemType Element;
	Tree left;
	Tree right;
}T1[MaxTree],T2[MaxTree];
int  BuildTree(struct TreeNode T[]);
int Isomorphic(int ,int );
int main()
{
	//int chea[1];

	Tree R1, R2;
	R1 = BuildTree(T1);
	R2 = BuildTree(T2);
	if (!Isomorphic(R1,R2))
		printf("YES
"
); else printf("NO"); getchar(); return 0; } int BuildTree(struct TreeNode T[]) { int N,root; char cl, cr; scanf_s("%d",&N); int check[N]; if (N) { for (int i = 0; i < N; i++) check(i) = 0;// check , , for (int i = 0; i < N; i++) { scanf_s("%c %c %c",&T[i].Element,&cl,&cr); if (cl != '-') { T[i].left = cl - '0'; check[i] = 1; } else T[i].left = Null; if (cl != '-') { T[i].right = cl - '0'; check[i] = 1;// NULL, 1 } else T[i].right = Null;// Null,z -1 } } for (int i = 0; i < N; i++) if (! check(i)) root = i;// , 1 return root; } int Isomorphic(Tree T) { if (() && ()) return 1; }


좋은 웹페이지 즐겨찾기