dew's CSE Studying

//스레드 이진 트리 순회 프로그램 #include #define TRUE 1 #define FALSE 0 typedef struct TreeNode { int data; struct TreeNode* left, * right; int is_thread; //만약 오른쪽 링크가 스레드이면 TRUE }TreeNode; // G // C F // A B D E TreeNode n1 = { 'A',NULL,NULL, 1}; TreeNode n2 = { 'B',NULL,NULL, 1}; TreeNode n3 = { 'C',&n1,&n2,0}; TreeNode n4 = { 'D',NULL,NULL,1}; TreeNode n5 = { 'E',NULL,NULL,0 }; TreeNode n6 = { 'F',&n4,&n..

[순회 프로그램] //순회 프로그램 #include #include #include typedef struct TreeNode { int data; struct TreeNode* left, * right; }TreeNode; // 15 // 4 20 // 1 16 25 TreeNode n1 = { 1,NULL,NULL }; TreeNode n2 = { 4,&n1,NULL }; TreeNode n3 = { 16,NULL,NULL }; TreeNode n4 = { 25,NULL,NULL }; TreeNode n5 = { 20,&n3,&n4 }; TreeNode n6 = { 15,&n2,&n5 }; TreeNode* root = &n6; inorder(TreeNode* root) {//중위순회 if (root..