青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

SEMAN

曾經滄海難為水、除卻巫山不是云

C++博客 首頁 新隨筆 聯系 聚合 管理
  9 Posts :: 3 Stories :: 24 Comments :: 0 Trackbacks

 

#include "iostream.h"
#include 
"stdlib.h"
#include 
"stack.h"
#pragma once

template
<class T>
class CBiTree{
    
public

        CBiTree(
void
) { } 
        
~CBiTree(void
) { }

         
static struct
 _tagBiTNode {  
            T data;  
            
struct _tagBiTNode*
 lchild;  
            
struct _tagBiTNode*
 rchild; 
        };
    
private
:    
        typedef _tagBiTNode BiTNode,
*
BiTree;

    
public

        
bool CreateBiTree(BiTree&
 t); 
        
bool PreOrderTraverse(BiTree t,void (*
visit)(T data)); 
        
bool PreOrderTraverseEx(BiTree t,void (*
visit)(T data)); 
        
bool InOrderTraverse(BiTree t,void (*
visit)(T data)); 
        
bool InOrderTraverseEx(BiTree t,void (*
visit)(T data)); 
        
bool PostOrderTraverse(BiTree t,void (*
visit)(T data)); 
        
bool PostOrderTraverseEx(BiTree t,void (*
visit)(T data));  
        
void CountLeaf(BiTree t,int&
 count); 
        
int BiTreeDepth(BiTree t); //二叉排序樹的操作 

        void CreateSortBiTree(BiTree &root,T* a,int n); 
        
void InsertNode(BiTree &
root,T e); 
        
bool DeleteNode(BiTree &t,T&
 e); 
        
bool SearchNode(BiTree t,T key,BiTree f,BiTree&
 p);
    
private

        
void deleteNode(BiTree&
 p);
};


//創建一個無序二叉樹

template<typename T>
bool CBiTree<T>::CreateBiTree(BiTree& t){  
    
int
 n; 
    cin
>>
n; 
    
if(n==0

        t
=
NULL; 
    
else
 {  
        
if(!(t = new
 BiTNode)) 
            
return false
;  
        t
->data =
 n;  
        CreateBiTree(t
->
lchild);  
        CreateBiTree(t
->
rchild); 
    }  
    
return true
;
}    

//先根遍歷 遞歸表示

template<typename T>
bool CBiTree<T>::PreOrderTraverse(BiTree t,void (*visit)(T data)){ 
    
if(t!=
NULL) {  
        visit(t
->
data);  
        PreOrderTraverse(t
->
lchild,visit);  
        PreOrderTraverse(t
->
rchild,visit); 
    } 
    
return false
;
}

//先根遍歷,棧表示

template<typename T>
bool CBiTree<T>::PreOrderTraverseEx(BiTree t,void (*visit)(T data)){ 
    
try
 {  
        CStack
<BiTree>::_tagStack s; //棧  

        CStack<BiTree> stack ;
              
//if(stack == NULL)  // return false;

      BiTree p = new BiTNode;
      
if(p ==
 NULL)   
            
return false
;
      stack.InitStack(s);  
        p 
=
 t;  
        
while(p||!
stack.StackEmpty(s))  {   
            
if
(p){    
                visit(p
->
data);    
                stack.Push(s,p);    
                p 
= p->
lchild;   
            }   
            
else
{    
                stack.Pop(s,p);        
                p 
= p->
rchild;   
            }  
        }  
        stack.DestroyStack(s);  
        
return true

    } 
catch
() {  
        visit(
-1
);  
        
return false

    }
}

//中序遍歷,遞歸算法

template<typename T>
bool CBiTree<T>::InOrderTraverse(BiTree t,void (*visit)(T data)){ 
    
if(t !=
 NULL) {  
        InOrderTraverse(t
->
lchild,visit);  
        visit(t
->
data);  
        InOrderTraverse(t
->
rchild,visit); 
    } 
    
return true
;
}

//中序遍歷,棧表示

template<typename T>
bool CBiTree<T>::InOrderTraverseEx(BiTree t,void (*visit)(T data)){ 
    
try
 {  
        CStack
<BiTree>
::_tagStack s;  
        CStack
<BiTree>
 stack;
      BiTree p 
= new
 BiTNode;  
      p 
=
 t;  
      stack.InitStack(s);  
      
while(p||!
stack.StackEmpty(s))  {   
          
if
(p){
              stack.Push(s,p);    
              p 
= p->
lchild;   
          }   
          
else
{
              stack.Pop(s,p);    
              visit(p
->
data);    
              p 
= p->
rchild;   
          }  
      }  
      stack.DestroyStack(s);  
      
return true

      } 
catch
() {  
          visit(
-1
);  
          
return false

          }
}

//后序遍歷,遞歸算法

template<class T>
bool CBiTree<T>::PostOrderTraverse(BiTree t,void (*visit)(T data)){ 
    
if(t !=
 NULL) {  
        PreOrderTraverse(t
->
lchild,visit);  
        PreOrderTraverse(t
->
rchild,visit);  
        visit(t
->
data); 
        } 
    
return true
;
}

//后序遍歷,棧表示

template<class T>
bool CBiTree<T>::PostOrderTraverseEx(BiTree t,void (*visit)(T data)){ 
    
try
 {  
        CStack
<BiTree>
::_tagStack s;  
            CStack
<BiTree>
 stack;  
            BiTree p 
= new
 BiTNode;  
            p 
=
 t;  
            stack.InitStack(s);  
            
while(p||!
stack.StackEmpty(s))  {   
                
if
(p){    
                    stack.Push(s,p
->
lchild);    
                    p 
= p ->
lchild;   
                }   
                
else

                    visit(p
->
data);    
                    stack.Pop(s,p);    
                    p 
= p->
rchild;    
                    visit(p
->
data);   
                }
          }  
          
return true

      } 
catch
() {  
          visit(
-1
);  
          
return false

          }
}

//計數樹葉的個數

template<class T>
void CBiTree<T>::CountLeaf(BiTree t,int& count){ 
    
if(t !=
 NULL) {  
        CountLeaf(t
->
lchild,count);  
        CountLeaf(t
->rchild,count);  //檢查結點t是否為葉子結點,若是,則定量count++  

        if(t->lchild == NULL &&t->rchild ==NULL)   
            count
++

    }
}

//樹的深度

template<class T>
int CBiTree<T>::BiTreeDepth(BiTree t){ 
    
int
 dep; 
    
int
 depleft; 
    
int
 deprigth ;
     
if( t==
NULL)  
         dep 
= -1

     
if( t !=
 NULL ) {
         depleft 
= BiTreeDepth(t->
lchild);  
         deprigth 
= BiTreeDepth(t->
rchild);  
         dep 
= 1 + ( depleft>deprigth?
 depleft:deprigth); 
     }   
     
return
 dep;
}

// 

template<class T>    
bool CBiTree<T>::SearchNode(BiTree t,T key,BiTree f,BiTree&
 p){ 
    
if(t ==
 NULL){
        p 
=
 f;  
        
return false

    }
    
else if(key == t->
data)  {   
        p 
=
 t;   
        
return true
;  
    } 
    
else if(key < t->
data)  {   
        SearchNode(t
->
lchild,key,t,p);  
    } 
    
else
  
        SearchNode(t
->
rchild,key,t,p);
}

template
<class T>

void CBiTree<T>::InsertNode(BiTree &root,T e){ 
    BiTree t 
=
 root; 
    BiTree p 
=
 NULL; 
    BiTree newNode 
= new
 BiTNode;  
    
while
(t) {  
        p 
=
 t;  
        
if(e <=t->
data)   
            t 
= t->
lchild;  
        
else
   
            t 
= t->
rchild; 
    } 
    newNode
->data =
 e; 
    newNode
->lchild = newNode->rchild =
NULL; 
    
if(p==
NULL)  
        root 
=
 newNode; 
    
else
  
        
if(e <p->
data)   
            p
->lchild =
 newNode;  
        
else
   
            p
->rchild =
 newNode; 
}
//找到要刪除的結點,刪除結點

template<class T>
void CBiTree<T>::deleteNode(BiTree& p){ 
    BiTree q; 
    BiTree s; 
    
if(!p->
lchild) {  
        q 
=
 p;  
        p 
= p->
rchild;  
        free(q); 
    } 
    
else if(!p->
rchild) {  
        q 
=
 p;  
        p 
= p->
lchild;  
        free(q); 
    } 
    
else
 {   
        q 
=
 p;   
        s 
= p->
lchild;   
        
while(s->
rchild){
            q 
=
 s;    
            s 
= s->
rchild;   
        }
        p
->data = s->
data;   
        
if(q!=
p)     
            q
->rchild = s->
lchild;   
        
else
    
            q
->lchild = s->
lchild; 
        }
}

//查找要刪除的結點,并刪除

template<class T>
bool CBiTree<T>::DeleteNode(BiTree &t,T& e){ 
    
if(!
t)  
        
return false

    
else
 {  
        
if(e == t->
data)   
            deleteNode(t);  
        
else
 
            
if(e < t->
data)   
                DeleteNode(t
->
lchild,e);  
            
else
    
                DeleteNode(t
->
rchild,e);  
            
return true

    }
}
// n 為數據的總長度 用n = sizeof(a) / sizeof(a[0]);


template
<class T>
void CBiTree<T>::CreateSortBiTree(BiTree &root,T* a,int n){ 
    
for(int i=0;i<n;i++
) {  
        InsertNode(root,a[i]); 
    }
}
/**************************************************************test**************************************************************/


void print(int data){ 
    
if(data == -1
)  
        cout
<<"\nError"<<
endl; 
        cout
<<data<<"\t"

}

int _tmain(int argc, _TCHAR*
 argv[]){
    cout
<<"\nBiTree:-----------------------\n"

    CBiTree
<int>::_tagBiTNode *p1=
 NULL;
    CBiTree
<int>* tree = new CBiTree<int>

     cout
<<"\n樹的深度為:"<<tree->BiTreeDepth(t)<<
endl; 
     
int n=0
;
     
int a[]={8,6,9,10,23,2,3,0,4,0,5
};
     tree
->CreateSortBiTree(p1,a,sizeof(a)/sizeof(a[0
]));  
     cout
<<"\n前序遍歷\n"

     tree
->PreOrderTraverse(p1,&
print); 
     cout
<<"\n"

     tree
->PreOrderTraverseEx(p1,&
print); 
     cout
<<"\n中序遍歷\n"<<
endl; 
     tree
->InOrderTraverse(p1,&
print); 
     cout
<<"\n"

     tree
->InOrderTraverseEx(p1,&
print); 
     tree
->
CountLeaf(p1,n); 
     cout
<<"\n樹的深度為:"<<tree->BiTreeDepth(p1)<<
endl;
    cout
<<"葉子:"<<n<<
endl;
     cout
<<"查找"<<
endl; 
     
int k0=3

     
if(tree->SearchNode(p1,3
,NULL,t)) {  
         cout
<<"找到了"<<
endl;  
         tree
->
DeleteNode(p1,k0);  
         tree
->InOrderTraverse(p1,&
print); 
     }
else
  
         cout
<<"沒找到"<<
endl;
}
posted on 2005-10-24 11:06 味全每日C++ 閱讀(1532) 評論(1)  編輯 收藏 引用 所屬分類: STL

Feedback

# re: 二叉樹的模板實現 2007-06-13 23:58 hello
有沒有stack.h的頭文件亞?  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产精品久久久久久久久久三级| 老色鬼久久亚洲一区二区| 久久躁日日躁aaaaxxxx| 中日韩在线视频| 亚洲欧美国产三级| 亚洲欧美影音先锋| 久久久亚洲一区| 欧美sm视频| 欧美日韩综合不卡| 国产伦精品一区二区三区四区免费| 国产精品久久久久久久午夜片 | 午夜免费日韩视频| 久久久www成人免费毛片麻豆| 久久久天天操| 午夜精品一区二区三区在线 | 国产日韩欧美在线播放| 国一区二区在线观看| 91久久午夜| 久久aⅴ国产欧美74aaa| 亚洲国产一区二区在线| 亚洲视频第一页| 欧美精品激情blacked18| 国产精品一区二区久久| 亚洲开发第一视频在线播放| 欧美一区二区三区电影在线观看| 欧美成人福利视频| 香蕉成人伊视频在线观看| 欧美日韩国产系列| 亚洲第一毛片| 久久精品最新地址| 亚洲视频欧美在线| 国产精品白丝av嫩草影院| 91久久精品国产91性色tv| 久久久欧美一区二区| 亚洲欧美在线一区| 国产美女诱惑一区二区| 亚洲欧美大片| 久久国产手机看片| 激情成人在线视频| 亚洲国产成人在线播放| 欧美日本高清| 性做久久久久久久久| 久久午夜羞羞影院免费观看| 亚洲精品美女91| 亚洲欧美国产高清va在线播| 国产精品免费aⅴ片在线观看| 欧美一区午夜精品| 蜜臀久久99精品久久久画质超高清 | 夜夜嗨av一区二区三区| 9l国产精品久久久久麻豆| 国产精品呻吟| 亚洲国产色一区| 国产精品视频不卡| 欧美国产在线观看| 国产欧美日韩视频在线观看 | 一区二区欧美视频| 国产综合香蕉五月婷在线| 亚洲精品在线免费观看视频| 国产精品亚洲一区| 亚洲激情影院| 亚洲国产一区视频| 欧美与黑人午夜性猛交久久久| 91久久线看在观草草青青| 中文网丁香综合网| 亚洲精品四区| 欧美二区在线| 美女视频黄 久久| 国产一区二区剧情av在线| 亚洲一级黄色| 宅男66日本亚洲欧美视频| 欧美成人在线免费观看| 亚洲第一精品影视| 亚洲韩日在线| 欧美日韩国产限制| 一区二区免费在线观看| 欧美亚洲免费电影| 国产日韩精品一区二区三区| 欧美一区二区三区在线免费观看| 免费在线视频一区| 国产在线成人| 美女视频黄免费的久久| 日韩系列欧美系列| 欧美一区二区在线| 一区二区三区亚洲| 欧美日韩免费在线观看| 欧美一级大片在线免费观看| 久久精品综合网| 亚洲精品美女| 国产欧美视频在线观看| 欧美成年人网站| 欧美一级片在线播放| 欧美二区在线看| 久久国产精品网站| 一区二区三区久久网| 国产欧美日韩综合| 欧美午夜久久| 欧美va亚洲va日韩∨a综合色| 亚洲最黄网站| 亚洲欧洲一区二区在线播放| 久久精品视频99| 亚洲欧美精品中文字幕在线| 亚洲人成亚洲人成在线观看| 国产手机视频一区二区| 欧美日韩中文在线观看| 欧美成人综合一区| 另类激情亚洲| 美女视频黄免费的久久| 久久久久久9| 欧美成年人视频网站| 猛干欧美女孩| 欧美日本不卡视频| 欧美欧美午夜aⅴ在线观看| 欧美成人免费全部观看天天性色| 久久精品国产免费| 制服丝袜激情欧洲亚洲| 亚洲大片在线| 亚洲精品欧美| 久久久亚洲综合| 亚洲图片欧洲图片av| 中文欧美日韩| 亚洲中字黄色| 性色av一区二区三区在线观看 | 日韩一级欧洲| 99在线精品免费视频九九视| 99亚洲视频| 久久久在线视频| 欧美日韩亚洲高清一区二区| 国产日韩高清一区二区三区在线| 韩国精品久久久999| 亚洲国产欧美一区二区三区丁香婷| 亚洲免费成人| 久久久久久穴| 亚洲精品小视频在线观看| 一区二区欧美亚洲| 久热精品在线视频| 国产精品亚发布| 亚洲伊人久久综合| 91久久久久久| 玖玖国产精品视频| 国产专区精品视频| 午夜精品久久久久影视 | 一本久道久久久| 美女诱惑一区| 亚洲精品欧美| 亚洲激情网站| 欧美日韩精品久久久| 亚洲日本无吗高清不卡| 六月天综合网| 久久亚洲精品一区二区| 国产午夜一区二区三区| 欧美在现视频| 性做久久久久久免费观看欧美| 国产精品福利在线观看| 亚洲一区二区三区777| 久久裸体艺术| 国产乱码精品一区二区三区av | 国产精品毛片a∨一区二区三区| 亚洲精品乱码久久久久久日本蜜臀 | 久热精品视频| 亚洲精品一二| 亚洲夜间福利| 国产一区免费视频| 亚洲国产另类久久久精品极度| 欧美插天视频在线播放| 欧美激情女人20p| 美女性感视频久久久| 午夜欧美精品| 黄色欧美日韩| 亚洲国产99精品国自产| 欧美日韩国产一级| 欧美一区二区在线观看| 久久精品毛片| 亚洲国产精品精华液2区45| 亚洲国产成人久久综合| 欧美三级电影网| 久久久www成人免费精品| 欧美v国产在线一区二区三区| 中文一区二区| 欧美高清在线播放| 亚洲精品综合在线| 欧美日韩一区二区欧美激情 | 亚洲精品免费网站| 午夜国产精品视频| 亚洲视频一区在线| 欧美巨乳在线| 亚洲成色777777在线观看影院| 国产日韩一区二区三区| 亚洲无毛电影| 最新中文字幕亚洲| 久久婷婷国产综合精品青草| 欧美精品激情blacked18| 麻豆乱码国产一区二区三区| 国产精品美女久久久免费| 最新国产精品拍自在线播放| 曰韩精品一区二区| 免费观看日韩av| 欧美国产日韩一二三区| 亚洲精品韩国| 欧美日韩在线视频首页| 一区二区三区.www|