二叉搜索樹

Question

我想實現二叉搜索樹

#include <iostream> 
    using namespace std; 
    class BST{ 
    private : 
      int v,*n,vn; 
      struct node{ 
       int val; 
       node *left,*right; 
       node(int i){ val=i; left=right=0;} 

      }; 

      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); 
      } 





    public : 
     BST(int maxlens,int maxval){ root=0; n=0;} 
     int size() { return n;} 
     void insert(int t){ root=rinsert(root,t);} 
     void report(int *x) {v=x; vn=0; traverse(root);} 

    }; 


    int main(){ 


      return 0; 
    } 

但是這個代碼有一些錯誤，如果有人運行這段代碼會看到這樣的錯誤，請幫我什麼是錯誤的代碼？

Answer 1

v [vn ++] = p-> val;

v爲int（未整數數組），所以v[vn++]語法不正確。

也許你想在inorder遍歷期間打印節點中的值。