이진 트리 방법

Question

나는 다음과 같은 코드가 있습니다

#include <iostream> 

using namespace std; 

class BST{ 
public: 
    int n,*v,vn; 
    struct node { 
    int val; 
    node *left,*right; 
    node (int v){ val=v; left=right=0;} 
    void Print(node *p){ 
     cout<<p->val; 

     if (p->left){ 
      Print(p->left); 
     } 
     else if(p->right){ 
      Print(p->right); 
     } 
    } 
    }; node *root; 

    node *rinsert(node *p,int t){ 
    if (p==0){ 
     p=new node(t); 
     n++; 
    } 
    else if (t<p->val){ 
     p->left=rinsert(p->left,t); 
    } 
    else if (t>p->val){ 
     p->right=rinsert(p->right,t); 
    } 

    return p; 
    } 
    void traverse(node *p){ 

    if (p==0) return; 
    traverse(p->left); 
    v[vn++]=p->val; 
    traverse(p->right); 
    } 
    void print(){ 
    Print(root); 
    } 

public: 
    BST(int maxelms,int maxval){ 
     root=0; 
     n=0; 
    } 
    int size(){ 
     return n; 
    } 
    void insert(int v){ 
     root=rinsert(root,v); 
    } 
    void report(int *x){ 
     v=x; 
     vn=0; 
     traverse(root); 
    } 
}; 
int main(){ 
    BST bt(12,25); 
    bt.insert(12); 
    bt.insert(10); 
    bt.insert(25); 
    bt.insert(7); 
    bt.insert(11); 
    bt.insert(8); 
    bt.insert(4); 
    bt.insert(3); 
    bt.insert(20); 
    bt.insert(23); 
    bt.insert(24); 
    bt.insert(1); 

    return 0; 
} 

컴파일러는 Print()이 정의되지 있다고합니다. 왜? 나는 그것을 수업 시간에 선언했다.

Answer 1

는 구조체 노드 정의 외부에서 "무효 인쇄 (노드 * P)"기능을 이동

Answer 2

무효 인쇄 (노드 * p를) { ->정적 무효 인쇄 (노드 * p를) {

다른

(P-> 오른쪽) { 경우 ->(P-> 오른쪽) {

인쇄 (루트)의 경우; ->node :: Print (루트);

Answer 3

당신은 두 가지 인쇄 방법이 있습니다

BST::node::Print(node* p); 
BST::print(); 

자본 Print이 node 구조체의 일부입니다. print 소문자는 BST 클래스의 일부입니다. 발생할 수있는

문제 :

• 는 클래스 외부 print 전화. 전화 : BST bt; bt.print();
• node 클래스 외부에서 Print으로 전화해야합니다. node n; n.Print(&n);으로 전화해야합니다. 다소 어리석은 일입니다. node을 입력하면 Print이 node 클래스에 속할 필요가 없습니다.
• 전화 Print() - 그런 건 없습니다. print() 및 Print(node*) - 대소 문자 문제.

질문에 답변이되지 않는 경우 추가 정보로 질문을 업데이트하십시오. 실제 컴파일러 오류를 복사하여 붙여넣고 어떤 행에서 오류가 발생했는지 나타냅니다.