Ideone.com

download

copy

#include<iostream>
#define N 100
 
using namespace std;
 
struct TreeNode{
 
     int value;   
     TreeNode *left;
     TreeNode *right; 
 
 
        }; 
 
 
 
struct Queue{
        TreeNode* queuearray[N];
        int rear;
        int front;
 
 
        };
Queue q;
 
 
int isEmpty(Queue *);   
void BST_insert(int,TreeNode **);
void queueMove(Queue *);
void levelOrder(TreeNode *);
void preorder(TreeNode *);
void inorder(TreeNode *);
void postorder(TreeNode *);
TreeNode* BST_delete(TreeNode **,int);
void createQueue(Queue *);
void BST_search(TreeNode *ptr,int x);
int leaves(TreeNode *);
int countNode(TreeNode *);
int height(TreeNode *);
void swap(TreeNode *);
 
int main(void){
 
 
 
       int data;
       TreeNode *root=NULL;
 
       int choose,loopflag=1;
 
    while(loopflag){
 
        cout <<"\n二元搜尋樹(Binary Search Tree)"<<endl;   
		cout << "\n(1)插入節點\n(2)Level Order列出樹中所有節點\n(3)前序追蹤\n(4)中序追蹤\n(5)後序追蹤\n(6)刪除一節點\n(7)搜尋一節點\n(8)計算樹葉節點數\n(9)計算節點總數\n(10)計算樹高度\n(11)二元樹左右節點交換\n(0)結束 => ";
		cin >> choose;        
       switch(choose){
        case 0:   
             loopflag=0;
             break;      
        case 1:   
 
             cout << "請輸入欲放入之資料=> ";
			 cin >> data;
             BST_insert(data,&root);      
             break;
        case 2:
             levelOrder(root);
             break;
        case 3:
             cout<<"前序走訪:";
             preorder(root);
             break;
        case 4:
             cout<<"中序走訪:";
             inorder(root);
             break;
        case 5:
             cout<<"後序走訪:";
             postorder(root);
             break;
        case 6:
             cout<<"請輸入要刪除的節點鍵值";
             cin>>data;
             BST_delete(&root,data);
             break;
        case 7:
             cout<<"請輸入要搜尋的節點鍵值";
             cin>>data;
             BST_search(root,data);
             break;
        case 8:
             cout<<"樹葉節點樹為:"<<leaves(root)<<"個"<<endl;
             break;
        case 9:
             cout<<"節點總數為:"<<countNode(root)<<"個"<<endl; 
             break;
        case 10:
             cout<<"樹高為:"<<height(root)<<endl;
             break; 
        case 11:
             swap(root);
             cout<<"中序走訪:";
             inorder(root);
             break;                      
         default:
                 cout<<"輸入錯誤"<<endl;    
                 break;
 
 
                      }             
 
 
 
 
                    }
 
 
     return 0;
 
 
}
 
 
void BST_insert(int x,TreeNode **root){
     TreeNode  *q=*root,*r=NULL,*s,*current,*back;
     current=*root;
 
     s=new TreeNode;
      s->value=x;
      s->left=NULL;
      s->right=NULL;
 
 
     if(current==NULL){ 
 
      *root=s;  
    }
    else{
        while(current!=NULL){
                  back=current;   
            if((current->value)>x)
              current=current->left;
            else
              current=current->right;
                    }
            if((back->value)>x)        
                back->left=s;    
            else
                back->right=s;       
 
}
 
 
 
     }
 
void createQueue(Queue *p){
     p->rear=-1;
     p->front=-1;
     }
 
 
void enQueue(Queue *p,TreeNode* &x){
    if(p->rear==N-1)
     queueMove(p);
 
 
     p->rear++;
     p->queuearray[p->rear]=x;
 
 
 
     }
void deQueue(Queue *p,TreeNode* &x){
 p->front++;
 x=p->queuearray[p->front];
 
 
}
 
void queueMove(Queue *p){
     int i;
     for(i=p->front+1;i<=p->rear;i++)
     p->queuearray[i-p->front-1]=p->queuearray[i];
     p->rear=p->rear-p->front-1;
     p->front=-1;
 
     }
 
int isEmpty(Queue *p){
    if(p->rear==p->front)
    return 1;
    else
    return 0;
    }
 
 
 
void levelOrder(TreeNode *ptr){
     TreeNode* k;
 
      createQueue(&q);
 
     enQueue(&q,ptr);
     while(!(isEmpty(&q))){
 
         deQueue(&q,k);
         ptr=k;         
         cout<<"Visit"<<k->value<<"  ";
 
         if(ptr->left!=NULL)
          enQueue(&q,ptr->left);
         if(ptr->right!=NULL)
          enQueue(&q,ptr->right); 
 
 
                         } 
 
     }
 
 
 
void preorder(TreeNode *ptr){
 
     if(ptr!=NULL){
            cout<<ptr->value<<" ";     
            preorder(ptr->left);
            preorder(ptr->right);   
                 }
     } 
 
 
void inorder(TreeNode *ptr){
 
     if(ptr!=NULL){
            inorder(ptr->left);       
            cout<<ptr->value<<" ";
            inorder(ptr->right);
                   }
     }
 
void postorder(TreeNode *ptr){
 
     if(ptr!=NULL){
       postorder(ptr->left);
       postorder(ptr->right);
       cout<<ptr->value<<" ";
 
     }
     }
 
void BST_search(TreeNode *ptr,int x){
 
       while(ptr!=NULL){
       if(ptr->value==x){
               cout<<"找到鍵值"<<x<<endl;
               break;
               }
       else if(x>ptr->value)        
               ptr=ptr->right;
       else if(x<ptr->value)
               ptr=ptr->left;                 
 
       }
 
       if(ptr==NULL)
       cout<<"找不到該節點"<<endl;
}
 
 
 
 
TreeNode* BST_delete(TreeNode **root,int x){
 
     int found=0,direction=0;
     TreeNode *r,*q,*s,*t;
     TreeNode *ptr=*root;
     r=q=s=NULL;
     t=ptr;
 
    while(ptr!=NULL && !found)
    {
        if((ptr->value)==x)
                found=1;
        else if(x<(ptr->value))
        {
                direction=1;
                r=ptr;
                ptr=ptr->left;
        }
        else
        {
                direction=0;
                r=ptr;
                ptr=ptr->right;
        }
    }
    if(ptr == NULL)
        cout<<"找不到該節點"<<endl; 
 
 
 
    else if((ptr->left==NULL)&&(ptr->right==NULL)){
                  if(direction==1)                 
                       r->left==NULL;
                  else
                       r->right=NULL;        
                                         }    
 
   else if((ptr->left==NULL)||(ptr->right==NULL)){
        if(r==NULL){
               if((ptr->right)!=NULL)    
                   *root=ptr->right; 
               else
                   *root=ptr->left;     
        }
        else{
        if(direction==0&&ptr->left==NULL)
        r->right=ptr->right;
        else if((direction==0)&&(ptr->right==NULL))
        r->right=ptr->left;
        else if((direction==1)&&(ptr->left==NULL))
        r->left=ptr->right;
        else if((direction==1)&&(ptr->right==NULL))
        r->left=ptr->left;}
 
 
        }
   else
    {
        s=ptr;
        q=ptr->left;
        while(q->right != NULL)
        {
                s=q;
                q=q->right;
        }
        ptr->value=q->value;
        if(ptr == s)
                s->left=q->left;
        else
                s->right=q->left;
    }
 
 
     }
 
 
int leaves(TreeNode *ptr){
    if(ptr==NULL)
    return 0;
    else{
         if((leaves(ptr->left)+leaves(ptr->right))>1)
         return leaves(ptr->left)+leaves(ptr->right);
         else
         return 1;
 
         }   
}
 
 
 
int countNode(TreeNode *ptr){
 
      if(ptr==NULL)
         return 0;
      else
         return countNode(ptr->left)+countNode(ptr->right)+1;
 
}
 
 
int height(TreeNode *ptr){
     if(ptr==NULL)   
       return 0;
     else{
           if((height(ptr->left))>(height(ptr->right)))       
               return height(ptr->left)+1;
           else
               return height(ptr->right)+1;          
}
}
 
 
void swap(TreeNode *ptr){
     TreeNode *p;
        if(ptr!=NULL){
            p=ptr->left;
            ptr->left=ptr->right;   
            ptr->right=p;
            swap(ptr->left);
            swap(ptr->right);  
        }
 
 
     }

I2luY2x1ZGU8aW9zdHJlYW0+CiNkZWZpbmUgTiAxMDAKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3QgVHJlZU5vZGV7CiAgICAgICAgCiAgICAgaW50IHZhbHVlOyAgIAogICAgIFRyZWVOb2RlICpsZWZ0OwogICAgIFRyZWVOb2RlICpyaWdodDsgCiAgICAgCiAgICAgICAKICAgICAgICB9OyAKCgoKc3RydWN0IFF1ZXVlewogICAgICAgIFRyZWVOb2RlKiBxdWV1ZWFycmF5W05dOwogICAgICAgIGludCByZWFyOwogICAgICAgIGludCBmcm9udDsKICAgICAgICAKICAgICAgICAKICAgICAgICB9OwpRdWV1ZSBxOwoKCmludCBpc0VtcHR5KFF1ZXVlICopOyAgIAp2b2lkIEJTVF9pbnNlcnQoaW50LFRyZWVOb2RlICoqKTsKdm9pZCBxdWV1ZU1vdmUoUXVldWUgKik7CnZvaWQgbGV2ZWxPcmRlcihUcmVlTm9kZSAqKTsKdm9pZCBwcmVvcmRlcihUcmVlTm9kZSAqKTsKdm9pZCBpbm9yZGVyKFRyZWVOb2RlICopOwp2b2lkIHBvc3RvcmRlcihUcmVlTm9kZSAqKTsKVHJlZU5vZGUqIEJTVF9kZWxldGUoVHJlZU5vZGUgKiosaW50KTsKdm9pZCBjcmVhdGVRdWV1ZShRdWV1ZSAqKTsKdm9pZCBCU1Rfc2VhcmNoKFRyZWVOb2RlICpwdHIsaW50IHgpOwppbnQgbGVhdmVzKFRyZWVOb2RlICopOwppbnQgY291bnROb2RlKFRyZWVOb2RlICopOwppbnQgaGVpZ2h0KFRyZWVOb2RlICopOwp2b2lkIHN3YXAoVHJlZU5vZGUgKik7CiAgICAgICAgCmludCBtYWluKHZvaWQpewogICAgICAgIAogICAgICAgIAogICAgICAgIAogICAgICAgaW50IGRhdGE7CiAgICAgICBUcmVlTm9kZSAqcm9vdD1OVUxMOwogICAgICAgCiAgICAgICBpbnQgY2hvb3NlLGxvb3BmbGFnPTE7CiAgICAgICAgCiAgICB3aGlsZShsb29wZmxhZyl7CiAgICAgICAgCiAgICAgICAgY291dCA8PCJcbuS6jOWFg+aQnOWwi+aouShCaW5hcnkgU2VhcmNoIFRyZWUpIjw8ZW5kbDsgICAKCQljb3V0IDw8ICJcbigxKeaPkuWFpeevgOm7nlxuKDIpTGV2ZWwgT3JkZXLliJflh7rmqLnkuK3miYDmnInnr4Dpu55cbigzKeWJjeW6j+i/vei5pFxuKDQp5Lit5bqP6L+96LmkXG4oNSnlvozluo/ov73ouaRcbig2KeWIqumZpOS4gOevgOm7nlxuKDcp5pCc5bCL5LiA56+A6bueXG4oOCnoqIjnrpfmqLnokYnnr4Dpu57mlbhcbig5KeioiOeul+evgOm7nue4veaVuFxuKDEwKeioiOeul+aouemrmOW6plxuKDExKeS6jOWFg+aoueW3puWPs+evgOm7nuS6pOaPm1xuKDAp57WQ5p2fID0+ICI7CgkJY2luID4+IGNob29zZTsgICAgICAgIAogICAgICAgc3dpdGNoKGNob29zZSl7CiAgICAgICAgY2FzZSAwOiAgIAogICAgICAgICAgICAgbG9vcGZsYWc9MDsKICAgICAgICAgICAgIGJyZWFrOyAgICAgIAogICAgICAgIGNhc2UgMTogICAKICAgICAgICAgICAgIAogICAgICAgICAgICAgY291dCA8PCAi6KuL6Ly45YWl5qyy5pS+5YWl5LmL6LOH5paZPT4gIjsKCQkJIGNpbiA+PiBkYXRhOwogICAgICAgICAgICAgQlNUX2luc2VydChkYXRhLCZyb290KTsgICAgICAKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgMjoKICAgICAgICAgICAgIGxldmVsT3JkZXIocm9vdCk7CiAgICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDM6CiAgICAgICAgICAgICBjb3V0PDwi5YmN5bqP6LWw6KiqOiI7CiAgICAgICAgICAgICBwcmVvcmRlcihyb290KTsKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgNDoKICAgICAgICAgICAgIGNvdXQ8PCLkuK3luo/otbDoqKo6IjsKICAgICAgICAgICAgIGlub3JkZXIocm9vdCk7CiAgICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDU6CiAgICAgICAgICAgICBjb3V0PDwi5b6M5bqP6LWw6KiqOiI7CiAgICAgICAgICAgICBwb3N0b3JkZXIocm9vdCk7CiAgICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDY6CiAgICAgICAgICAgICBjb3V0PDwi6KuL6Ly45YWl6KaB5Yiq6Zmk55qE56+A6bue6Y215YC8IjsKICAgICAgICAgICAgIGNpbj4+ZGF0YTsKICAgICAgICAgICAgIEJTVF9kZWxldGUoJnJvb3QsZGF0YSk7CiAgICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDc6CiAgICAgICAgICAgICBjb3V0PDwi6KuL6Ly45YWl6KaB5pCc5bCL55qE56+A6bue6Y215YC8IjsKICAgICAgICAgICAgIGNpbj4+ZGF0YTsKICAgICAgICAgICAgIEJTVF9zZWFyY2gocm9vdCxkYXRhKTsKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgODoKICAgICAgICAgICAgIGNvdXQ8PCLmqLnokYnnr4Dpu57mqLnngro6Ijw8bGVhdmVzKHJvb3QpPDwi5YCLIjw8ZW5kbDsKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgOToKICAgICAgICAgICAgIGNvdXQ8PCLnr4Dpu57nuL3mlbjngro6Ijw8Y291bnROb2RlKHJvb3QpPDwi5YCLIjw8ZW5kbDsgCiAgICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDEwOgogICAgICAgICAgICAgY291dDw8IuaouemrmOeCujoiPDxoZWlnaHQocm9vdCk8PGVuZGw7CiAgICAgICAgICAgICBicmVhazsgCiAgICAgICAgY2FzZSAxMToKICAgICAgICAgICAgIHN3YXAocm9vdCk7CiAgICAgICAgICAgICBjb3V0PDwi5Lit5bqP6LWw6KiqOiI7CiAgICAgICAgICAgICBpbm9yZGVyKHJvb3QpOwogICAgICAgICAgICAgYnJlYWs7ICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgICAgIGNvdXQ8PCLovLjlhaXpjK/oqqQiPDxlbmRsOyAgICAKICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICB9ICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIH0KCiAgICAgCiAgICAgcmV0dXJuIDA7CiAgICAKICAgIAp9CgoKdm9pZCBCU1RfaW5zZXJ0KGludCB4LFRyZWVOb2RlICoqcm9vdCl7CiAgICAgVHJlZU5vZGUgICpxPSpyb290LCpyPU5VTEwsKnMsKmN1cnJlbnQsKmJhY2s7CiAgICAgY3VycmVudD0qcm9vdDsKICAgICAKICAgICBzPW5ldyBUcmVlTm9kZTsKICAgICAgcy0+dmFsdWU9eDsKICAgICAgcy0+bGVmdD1OVUxMOwogICAgICBzLT5yaWdodD1OVUxMOwogICAgIAogICAgIAogICAgIGlmKGN1cnJlbnQ9PU5VTEwpeyAKICAgICAgCiAgICAgICpyb290PXM7ICAKICAgIH0KICAgIGVsc2V7CiAgICAgICAgd2hpbGUoY3VycmVudCE9TlVMTCl7CiAgICAgICAgICAgICAgICAgIGJhY2s9Y3VycmVudDsgICAKICAgICAgICAgICAgaWYoKGN1cnJlbnQtPnZhbHVlKT54KQogICAgICAgICAgICAgIGN1cnJlbnQ9Y3VycmVudC0+bGVmdDsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgIGN1cnJlbnQ9Y3VycmVudC0+cmlnaHQ7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICBpZigoYmFjay0+dmFsdWUpPngpICAgICAgICAKICAgICAgICAgICAgICAgIGJhY2stPmxlZnQ9czsgICAgCiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGJhY2stPnJpZ2h0PXM7ICAgICAgIAogICAgICAgICAgICAgICAgICAgIAp9CgoKCiAgICAgfQogICAgIAp2b2lkIGNyZWF0ZVF1ZXVlKFF1ZXVlICpwKXsKICAgICBwLT5yZWFyPS0xOwogICAgIHAtPmZyb250PS0xOwogICAgIH0KICAgICAKICAgICAKdm9pZCBlblF1ZXVlKFF1ZXVlICpwLFRyZWVOb2RlKiAmeCl7CiAgICBpZihwLT5yZWFyPT1OLTEpCiAgICAgcXVldWVNb3ZlKHApOwogICAgIAogICAgIAogICAgIHAtPnJlYXIrKzsKICAgICBwLT5xdWV1ZWFycmF5W3AtPnJlYXJdPXg7CiAgICAgCiAgICAgCiAgICAgCiAgICAgfQp2b2lkIGRlUXVldWUoUXVldWUgKnAsVHJlZU5vZGUqICZ4KXsKIHAtPmZyb250Kys7CiB4PXAtPnF1ZXVlYXJyYXlbcC0+ZnJvbnRdOwoKIAp9Cgp2b2lkIHF1ZXVlTW92ZShRdWV1ZSAqcCl7CiAgICAgaW50IGk7CiAgICAgZm9yKGk9cC0+ZnJvbnQrMTtpPD1wLT5yZWFyO2krKykKICAgICBwLT5xdWV1ZWFycmF5W2ktcC0+ZnJvbnQtMV09cC0+cXVldWVhcnJheVtpXTsKICAgICBwLT5yZWFyPXAtPnJlYXItcC0+ZnJvbnQtMTsKICAgICBwLT5mcm9udD0tMTsKICAgICAKICAgICB9CgppbnQgaXNFbXB0eShRdWV1ZSAqcCl7CiAgICBpZihwLT5yZWFyPT1wLT5mcm9udCkKICAgIHJldHVybiAxOwogICAgZWxzZQogICAgcmV0dXJuIDA7CiAgICB9CgoKICAgICAKdm9pZCBsZXZlbE9yZGVyKFRyZWVOb2RlICpwdHIpewogICAgIFRyZWVOb2RlKiBrOwogICAgIAogICAgICBjcmVhdGVRdWV1ZSgmcSk7CiAgICAgCiAgICAgZW5RdWV1ZSgmcSxwdHIpOwogICAgIHdoaWxlKCEoaXNFbXB0eSgmcSkpKXsKICAgICAgICAgCiAgICAgICAgIGRlUXVldWUoJnEsayk7CiAgICAgICAgIHB0cj1rOyAgICAgICAgIAogICAgICAgICBjb3V0PDwiVmlzaXQiPDxrLT52YWx1ZTw8IiAgIjsKICAgICAgICAgCiAgICAgICAgIGlmKHB0ci0+bGVmdCE9TlVMTCkKICAgICAgICAgIGVuUXVldWUoJnEscHRyLT5sZWZ0KTsKICAgICAgICAgaWYocHRyLT5yaWdodCE9TlVMTCkKICAgICAgICAgIGVuUXVldWUoJnEscHRyLT5yaWdodCk7IAogICAgICAgICAgCiAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICB9IAogICAgIAogICAgIH0KCiAgICAgCgp2b2lkIHByZW9yZGVyKFRyZWVOb2RlICpwdHIpewogICAgCiAgICAgaWYocHRyIT1OVUxMKXsKICAgICAgICAgICAgY291dDw8cHRyLT52YWx1ZTw8IiAiOyAgICAgCiAgICAgICAgICAgIHByZW9yZGVyKHB0ci0+bGVmdCk7CiAgICAgICAgICAgIHByZW9yZGVyKHB0ci0+cmlnaHQpOyAgIAogICAgICAgICAgICAgICAgIH0KICAgICB9IAogICAgIAogICAgIAp2b2lkIGlub3JkZXIoVHJlZU5vZGUgKnB0cil7CiAgICAgIAogICAgIGlmKHB0ciE9TlVMTCl7CiAgICAgICAgICAgIGlub3JkZXIocHRyLT5sZWZ0KTsgICAgICAgCiAgICAgICAgICAgIGNvdXQ8PHB0ci0+dmFsdWU8PCIgIjsKICAgICAgICAgICAgaW5vcmRlcihwdHItPnJpZ2h0KTsKICAgICAgICAgICAgICAgICAgIH0KICAgICB9CiAgICAgCnZvaWQgcG9zdG9yZGVyKFRyZWVOb2RlICpwdHIpewogICAgIAogICAgIGlmKHB0ciE9TlVMTCl7CiAgICAgICBwb3N0b3JkZXIocHRyLT5sZWZ0KTsKICAgICAgIHBvc3RvcmRlcihwdHItPnJpZ2h0KTsKICAgICAgIGNvdXQ8PHB0ci0+dmFsdWU8PCIgIjsKICAgICAKICAgICB9CiAgICAgfQoKdm9pZCBCU1Rfc2VhcmNoKFRyZWVOb2RlICpwdHIsaW50IHgpewogICAgICAgCiAgICAgICB3aGlsZShwdHIhPU5VTEwpewogICAgICAgaWYocHRyLT52YWx1ZT09eCl7CiAgICAgICAgICAgICAgIGNvdXQ8PCLmib7liLDpjbXlgLwiPDx4PDxlbmRsOwogICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgfQogICAgICAgZWxzZSBpZih4PnB0ci0+dmFsdWUpICAgICAgICAKICAgICAgICAgICAgICAgcHRyPXB0ci0+cmlnaHQ7CiAgICAgICBlbHNlIGlmKHg8cHRyLT52YWx1ZSkKICAgICAgICAgICAgICAgcHRyPXB0ci0+bGVmdDsgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgIH0KICAgICAgIAogICAgICAgaWYocHRyPT1OVUxMKQogICAgICAgY291dDw8IuaJvuS4jeWIsOipsuevgOm7niI8PGVuZGw7Cn0KCgoKICAgICAKVHJlZU5vZGUqIEJTVF9kZWxldGUoVHJlZU5vZGUgKipyb290LGludCB4KXsKICAgICAKICAgICBpbnQgZm91bmQ9MCxkaXJlY3Rpb249MDsKICAgICBUcmVlTm9kZSAqciwqcSwqcywqdDsKICAgICBUcmVlTm9kZSAqcHRyPSpyb290OwogICAgIHI9cT1zPU5VTEw7CiAgICAgdD1wdHI7CgogICAgd2hpbGUocHRyIT1OVUxMICYmICFmb3VuZCkKICAgIHsKICAgICAgICBpZigocHRyLT52YWx1ZSk9PXgpCiAgICAgICAgICAgICAgICBmb3VuZD0xOwogICAgICAgIGVsc2UgaWYoeDwocHRyLT52YWx1ZSkpCiAgICAgICAgewogICAgICAgICAgICAgICAgZGlyZWN0aW9uPTE7CiAgICAgICAgICAgICAgICByPXB0cjsKICAgICAgICAgICAgICAgIHB0cj1wdHItPmxlZnQ7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgICAgICBkaXJlY3Rpb249MDsKICAgICAgICAgICAgICAgIHI9cHRyOwogICAgICAgICAgICAgICAgcHRyPXB0ci0+cmlnaHQ7CiAgICAgICAgfQogICAgfQogICAgaWYocHRyID09IE5VTEwpCiAgICAgICAgY291dDw8IuaJvuS4jeWIsOipsuevgOm7niI8PGVuZGw7IAogICAgIAogIAogICAgICAgIAogICAgZWxzZSBpZigocHRyLT5sZWZ0PT1OVUxMKSYmKHB0ci0+cmlnaHQ9PU5VTEwpKXsKICAgICAgICAgICAgICAgICAgaWYoZGlyZWN0aW9uPT0xKSAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgci0+bGVmdD09TlVMTDsKICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgIHItPnJpZ2h0PU5VTEw7ICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9ICAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICBlbHNlIGlmKChwdHItPmxlZnQ9PU5VTEwpfHwocHRyLT5yaWdodD09TlVMTCkpewogICAgICAgIGlmKHI9PU5VTEwpewogICAgICAgICAgICAgICBpZigocHRyLT5yaWdodCkhPU5VTEwpICAgIAogICAgICAgICAgICAgICAgICAgKnJvb3Q9cHRyLT5yaWdodDsgCiAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICpyb290PXB0ci0+bGVmdDsgICAgIAogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgIGlmKGRpcmVjdGlvbj09MCYmcHRyLT5sZWZ0PT1OVUxMKQogICAgICAgIHItPnJpZ2h0PXB0ci0+cmlnaHQ7CiAgICAgICAgZWxzZSBpZigoZGlyZWN0aW9uPT0wKSYmKHB0ci0+cmlnaHQ9PU5VTEwpKQogICAgICAgIHItPnJpZ2h0PXB0ci0+bGVmdDsKICAgICAgICBlbHNlIGlmKChkaXJlY3Rpb249PTEpJiYocHRyLT5sZWZ0PT1OVUxMKSkKICAgICAgICByLT5sZWZ0PXB0ci0+cmlnaHQ7CiAgICAgICAgZWxzZSBpZigoZGlyZWN0aW9uPT0xKSYmKHB0ci0+cmlnaHQ9PU5VTEwpKQogICAgICAgIHItPmxlZnQ9cHRyLT5sZWZ0O30KICAgICAgICAKICAgICAgICAKICAgICAgICB9CiAgIGVsc2UKICAgIHsKICAgICAgICBzPXB0cjsKICAgICAgICBxPXB0ci0+bGVmdDsKICAgICAgICB3aGlsZShxLT5yaWdodCAhPSBOVUxMKQogICAgICAgIHsKICAgICAgICAgICAgICAgIHM9cTsKICAgICAgICAgICAgICAgIHE9cS0+cmlnaHQ7CiAgICAgICAgfQogICAgICAgIHB0ci0+dmFsdWU9cS0+dmFsdWU7CiAgICAgICAgaWYocHRyID09IHMpCiAgICAgICAgICAgICAgICBzLT5sZWZ0PXEtPmxlZnQ7CiAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgcy0+cmlnaHQ9cS0+bGVmdDsKICAgIH0KICAgICAKICAgICAKICAgICB9CiAgICAgCiAgICAgCmludCBsZWF2ZXMoVHJlZU5vZGUgKnB0cil7CiAgICBpZihwdHI9PU5VTEwpCiAgICByZXR1cm4gMDsKICAgIGVsc2V7CiAgICAgICAgIGlmKChsZWF2ZXMocHRyLT5sZWZ0KStsZWF2ZXMocHRyLT5yaWdodCkpPjEpCiAgICAgICAgIHJldHVybiBsZWF2ZXMocHRyLT5sZWZ0KStsZWF2ZXMocHRyLT5yaWdodCk7CiAgICAgICAgIGVsc2UKICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgIAogICAgICAgICB9ICAgCn0KCgoKaW50IGNvdW50Tm9kZShUcmVlTm9kZSAqcHRyKXsKICAgIAogICAgICBpZihwdHI9PU5VTEwpCiAgICAgICAgIHJldHVybiAwOwogICAgICBlbHNlCiAgICAgICAgIHJldHVybiBjb3VudE5vZGUocHRyLT5sZWZ0KStjb3VudE5vZGUocHRyLT5yaWdodCkrMTsKICAgIAp9CgoKaW50IGhlaWdodChUcmVlTm9kZSAqcHRyKXsKICAgICBpZihwdHI9PU5VTEwpICAgCiAgICAgICByZXR1cm4gMDsKICAgICBlbHNlewogICAgICAgICAgIGlmKChoZWlnaHQocHRyLT5sZWZ0KSk+KGhlaWdodChwdHItPnJpZ2h0KSkpICAgICAgIAogICAgICAgICAgICAgICByZXR1cm4gaGVpZ2h0KHB0ci0+bGVmdCkrMTsKICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgIHJldHVybiBoZWlnaHQocHRyLT5yaWdodCkrMTsgICAgICAgICAgCn0KfQoKCnZvaWQgc3dhcChUcmVlTm9kZSAqcHRyKXsKICAgICBUcmVlTm9kZSAqcDsKICAgICAgICBpZihwdHIhPU5VTEwpewogICAgICAgICAgICBwPXB0ci0+bGVmdDsKICAgICAgICAgICAgcHRyLT5sZWZ0PXB0ci0+cmlnaHQ7ICAgCiAgICAgICAgICAgIHB0ci0+cmlnaHQ9cDsKICAgICAgICAgICAgc3dhcChwdHItPmxlZnQpOwogICAgICAgICAgICBzd2FwKHB0ci0+cmlnaHQpOyAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIAogICAgIH0=

Runtime error #stdin #stdout 0.02s 2688KB

stdin

copy

Standard input is empty

stdout

copy

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節點
(8)計算樹葉節點數
(9)計算節點總數
(10)計算樹高度
(11)二元樹左右節點交換
(0)結束 => 輸入錯誤

二元搜尋樹(Binary Search Tree)

(1)插入節點
(2)Level Order列出樹中所有節點
(3)前序追蹤
(4)中序追蹤
(5)後序追蹤
(6)刪除一節點
(7)搜尋一節�

https://ideone.com/9sV0K

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language