728x90
[ 자료구조 ] Tree Linked List로 구현하기 (2)
#include <stdio.h>
#include <malloc.h>
struct tnode {
int data;
struct tnode* left_child;
struct tnode* right_child;
};
typedef struct tnode node;
typedef node* tree_ptr;
int main(){
int i;
tree_ptr head = NULL, temp = NULL;
temp = (tree_ptr)malloc(sizeof(node));
temp->data = 0;
temp->left_child = NULL; temp->right_child = NULL;
head = temp;
tree_ptr head = NULL, temp = NULL;
temp = (tree_ptr)malloc(sizeof(node));
temp->data = 1;
temp->left_child = NULL; temp->right_child = NULL;
head->left_child = temp;
tree_ptr head = NULL, temp = NULL;
temp = (tree_ptr)malloc(sizeof(node));
temp->data = 2;
temp->left_child = NULL; temp->right_child = NULL;
head->right_child = temp;
tree_ptr head = NULL, temp = NULL;
temp = (tree_ptr)malloc(sizeof(node));
temp->data = 3;
temp->left_child = NULL; temp->right_child = NULL;
head->left_child->right_child = temp;
tree_ptr head = NULL, temp = NULL;
temp = (tree_ptr)malloc(sizeof(node));
temp->data = 4;
temp->left_child = NULL; temp->right_child = NULL;
head->right_child->left_child = temp;
printf("%d\n", head->right_child->left_child->data);
}
728x90
'CS > 자료구조' 카테고리의 다른 글
[ 자료구조 ] level order iterative inorder tree traversal (1) | 2021.11.29 |
---|---|
[ 자료구조 ] inorder preorder postorder traversal 탐색 알고리즘 (0) | 2021.11.28 |
[ 자료구조 ] Tree Linked List로 구현하기 (1) (1) | 2021.11.26 |
[ 자료구조 ] Skewed 이진트리 포화 이진트리 완전 이진트리 (0) | 2021.11.25 |
[ 자료구조 ] 이진트리 Binary Tree (0) | 2021.11.24 |