postfix 표현식에서 표현식 트리를 만드는 방법은 무엇입니까?

Question

C++로 트리를 만들고 싶습니다. 오류 또는 경고없이 코드를 컴파일 할 수는 있지만 출력이 표시되지 않습니다.

오류가 inorder fn에 있다고 생각하지만 이것을 제거하는 방법을 모르겠습니다.

#include<iostream.h> 
#include<conio.h> 
#include<stdlib.h> 

struct tree 
{ 
    int data; 
    struct tree * left; 
    struct tree * right; 
}; 
typedef struct tree * TREE; 

TREE maketree(int x) 
{ 
    TREE tree = (TREE)malloc(sizeof(tree)); 
    if(tree == NULL) 
    { 
     return NULL; 
    } 
    tree->left = tree->right = NULL; 
    tree->data = x; 
return tree; 
} 

void setleft(TREE tree,int x) 
{ 
    if(tree == NULL || tree->left != NULL) 
    { 
     cout<<"\t Error !! Inserting New Node At Left Side !\n"; 
    } 
    else 
    { 
     tree->left = maketree(x); 
    } 
} 

void setright(TREE tree,int x) 
{ 
    if(tree == NULL || tree->right != NULL) 
    { 
     cout<<"\t Error !! Inserting New Node At Right Side !\n"; 
    } 
    else 
    { 
     tree->right = maketree(x); 
    } 
} 

void inorder(TREE root) 
{ 
    if(root != NULL) 
    { 
     TREE left=root->left; 
     TREE right=root->right; 
     inorder(left); 
     cout<<root->data; 
     inorder(right); 
    } 
} 

void main() 
{ 
clrscr(); 
    TREE root = NULL,child,parent; 
    int i,j = 1; 
    cout<<"Root Of Binary Search Tree :- "; 
    cin>>i; 
    root = maketree(i); 
    cout<<"\n\n"; 
    while(i) 
    { 
     cout<<j<<" Node Value:- "; 
     cin>>i; 
     if(i < 0) 
     { 
      break; 
     } 
     parent = child = root; 
     while((i != parent->data) && (child != NULL)) 
     { 
      parent = child; 
      if(i < parent->data) 
      { 
       child = parent->left; 
      } 
      else 
      { 
       child = parent->right; 
      } 
     } 
     if(i == parent->data) 
     { 
      cout<<"\t Value "<<i<<" Already Present In BST !!\n"; 
     } 
     else if(i < parent->data) 
     { 
      setleft(parent,i); 
     } 
     else 
     { 
      setright(parent,i); 
     } 
     j++; 
    } 
    inorder(root); 
getch(); 
} 

Answer 1

C++로 작성하려면 C++로 작성하십시오. 생성자와 소멸자 및 클래스 메서드를 사용하십시오. 가능하면 데이터 회원을 비공개로 설정하십시오. malloc 대신 new을 사용하면 소멸자가 트리의 자식 노드를 삭제하려고합니다.

당신이 작성한 것은 C++과 iostream의 최악의 기능과 기존의 비표준 비표준 버전을 통합 한 것 이외의 C 언어로 작성되었습니다.

이것은 약간의 운동처럼 보입니다.

어디에도 freemalloc으로 할당 한 데이터가 표시되지 않습니다.

정렬 논리는 기본이 아닌 트리 기반 함수 여야합니다.

"오류"출력에 공백이 없지만 잘 모르겠습니다.

tree을 데이터 유형 (구조체, struct에서 정규화 할 필요가없는 구조체) 및 변수 (자주 사용되는 구조체)로 사용하는 것은 합법적이지만 좋지 않습니다.

자, 이제 약간의 코드입니다. 대부분 당신의 것을 기반으로합니다.

class tree 
{ 
    tree * left; 
    tree * right; 
    int value; 

public: 
    explicit tree(int v); 
    ~tree(); 

    bool insert(int v); 
    void print(std::ostream&) const; 

private: 
    tree(const tree&); 
    tree& operator=(const tree&); 

}; 

tree::tree(int v) : 
    left(NULL), 
    right(NULL), 
    value(v) 
{ 
} 

tree::~tree() 
{ 
    delete right; 
    delete left; 
} 

bool tree::insert(int v) 
{ 
    // inserts v in the correct place in the tree, returns true 
    // if it inserted or false if it already exists 

    // I want you to fill in the detail for this function 
} 

void tree::print(std::ostream& os) const 
{ 
    // prints the tree 
    if(left) 
    { 
     left->print(os); 
    } 
    os << value << '\n'; 
    if(right) 
    { 
     right->print(os); 
    } 
} 

여기에 구현할 함수가 하나 있습니다. 개인용 복사 생성자 또는 할당 연산자를 구현할 필요가 없습니다.

main()도 구현하십시오. 힙에있는 메인에 트리를 구현할 필요가 없다는 점에주의하십시오. 그것을 스택에 구현하십시오.

main()은 숫자를 읽고 insert() 메서드를 호출 한 트리에 삽입 한 다음 끝에 std::cout을 매개 변수로 전달하여 트리를 인쇄합니다.

#include <iostream> (iostream.h가 아님)이 필요하며 작동합니다.