Binary Tree

소개글

여러 개의 서로 다른 정수 키를 순차적으로 입력 받아 binary tree에 저장하고, tree의 maximum depth와 tree의 내용을 preorder, inorder, postorder로 출력하라. 또한 key값을 입력하여 해당 key값의 sibling node의 key값을 출력하는 프로그램입니다.

목차

Microsoft Visual studio 2010이상
1.개요
2.소스코드
3.실행결과

본문내용

1.개요

여러 개의 서로 다른 정수 키를 순차적으로 입력 받아 binary tree에 저장하고, tree의 maximum depth와 tree의 내용을 preorder, inorder, postorder로 출력하라. 또한 key값을 입력하여 해당 key값의 sibling node의 key값을 출력

2.소스코드

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

typedef struct _node
{
int key;
struct _node *left;
struct _node *right;
} node; /*binary tree를 정의한다.*/

node *making_node(int k) /*새 노드를 만드는 함수*/
{
node *newNode = (node*)malloc(sizeof(node)); /*새 노드의 메모리 공간을 확보한다.*/

참고 자료

없음