|
어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(n)
|
|
|
트리라는 구조를 어떻게 이해해야할 지를 생각하게 됐고 순회과정을 알게 되었습니다. 입력식을 작성할 때 많이 힘들었고, 예외처리부분에서 까다로운 부분들이 머릿속을 파고들어 헤치는 듯 골치가 아팠습니다. 한도 끝도 없는 예외처리를
|
|
|
트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearchTree();
setLayout(new BorderLayout()
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
|
후위와 전위 순회하는 함수를 5번 코드에 추가하여 트리에 존재하는 노드의 내용을 출력하라.
(1) 전위순회
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
typedef struct tree_node
{
int data;
struct tree_node *left_child, *right_child;
} tnode_str;
tnode_
|
|
메뉴펼치기
