수식연산트리

소개글

수식연산트리에 대한 보고서 자료입니다.

본문내용

#include
#include
#include
using namespace std ;
const int MAX = 100 ;
class TreeNode
{
public :
TreeNode() ;
char data ;
TreeNode *left ;
TreeNode *right ;

friend class Tree ;
friend class Nodestack ;
friend class Nodequeue ;
};
class Tree
{
public :
Tree() ;
TreeNode *head ;
TreeNode *tail ;
TreeNode *MakeTree(char *input) ;
void visit(TreeNode *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) ;

};

키워드

후위순회,   중위순회,   전위순회,   recursive,   nonrecursive,   preorder traverse,   inorder traverse,   postorder traverse