[Data Structure] Binary Tree Using Linked List

 별 다르게 언급할 것이 없다. 트리 노드를 구조체로 정의하였고 노드 구조체에는 데이터와 왼쪽, 오른쪽 노드를 지칭하는 포인터가 존재한다.

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;


int main(){
    TreeNode *n1, *n2, *n3;
    n1 = (TreeNode*)malloc(sizeof(TreeNode));
    n2 = (TreeNode*)malloc(sizeof(TreeNode));
    n3 = (TreeNode*)malloc(sizeof(TreeNode));

    n1->data = 10;
    n1->left = (struct TreeNode*) n2;
    n1->right = (struct TreeNode*) n3;
    
    n2->data = 20;
    n2->left = NULL;
    n2->right = NULL;
    
    n3->data = 30;
    n3->left = NULL;
    n3->right = NULL;
    
    return 0;
}