|
#include <iostream>
#include <iomanip>
#include <cstring>
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 Nodeq
|
|
|
|
recursive
else if(key<node->Key)
return findNameByKey(key,node->left);
// 학번 값이 node보다 클 경우 recu 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of
|
|
|
rom G;
deleteEdge(G, u, v) ::= delete edge (u, v) from G;
isEmpty(G) ::= if G has no vertex then return true, else return false;
adjacent(G, v) ::= return set of all vertices adjacent to v;
End Graph
|
|
|
|
후위 순회 함수 모습
template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(
TreeNode< NODETYPE > *ptr ) const
{
if ( ptr != 0 ) {
postOrderHelper( ptr->leftPtr ); // 왼쪽 자식으로
postOrderHelper( ptr->rightPtr ); // 오른쪽 자식으로
|
|
|
|
중위 순회
void conv_to_array(tree_pointer ptr, int *tree, int ); //배열로 바꿈 순회
void a_preorder(tree_pointer ptr, int *tree, int ); //전위 순회
main()
{
tree_node root = { NULL, 0, NULL};
tree_pointer nPtr, n;
int data, direction;
|
|
메뉴펼치기
