|
Inorder 방식으로 트리를 구성하여 사칙연산을 계산하는 것이었다. 처음에는 간단하게 생각했다가 스택을 이용하여 프로그램으로 나타낼려고 자료를 찾아보니 모두 지난번에 했던 과제들과 연관되어 있었다. 스택에 저장하는것에서부터 일단
|
|
|
Bynary Search Tree 구현입니다.
비쥬얼 C++ 6.0 으로 만들었습니다.
삽입, 찾기, 탐색(preorder, inorder, postorer)기능이 있습니다.
두개의 클래스를 이용해 만들었습니다.
class Element
{
public:
int key;
string data;
Element *left;
Element *right;
Element(int
|
|
|
|
*traverse) ;
void preorder(TreeNode *traverse) ;
void inorder(TreeNode *traverse) ;
void postorder(TreeNode *traverse) ;
void levelorder(TreeNode *traverse) ;
void nonrecurpre(TreeNode *traverse) ;
void nonrecurin(TreeNode *traverse) ;
void nonrecurpost(TreeNode *traverse) ;
|
|
|
Inorder(tree_ptr tree){ /* inorder */
if(tree){
Inorder(tree->left_child);
printf(\"%d\\t\", tree->key);
Inorder(tree->right_child);
}
}
void Postorder(tree_ptr tree){ /* postorder */
if(tree){
Postorder(tree->left_child);
Postorder(tree->right_child);
printf(\"%d\\t\", tree->key);
|
|
|
inorder(Node root)
{
if(root!=null)
{
inorder(root.left);
System.out.print("[ " + root.num + " ] ");
inorder(root.right);
}
}
public void inorderShow()
{
inorder(root);
}
public void postorder(Node root)
{
if(root!=null)
{
postorder(root.left);
postorder(root.right);
System.out.print("[ " + root.num
|
|
메뉴펼치기
