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

SEMAN

曾經(jīng)滄海難為水、除卻巫山不是云

C++博客 首頁 新隨筆 聯(lián)系 聚合 管理
  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);
};


//創(chuàng)建一個無序二叉樹

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

          }
}

//計數(shù)樹葉的個數(shù)

template<class T>
void CBiTree<T>::CountLeaf(BiTree t,int& count){ 
    
if(t !=
 NULL) {  
        CountLeaf(t
->
lchild,count);  
        CountLeaf(t
->rchild,count);  //檢查結(jié)點t是否為葉子結(jié)點,若是,則定量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; 
}
//找到要刪除的結(jié)點,刪除結(jié)點

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

//查找要刪除的結(jié)點,并刪除

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 為數(shù)據(jù)的總長度 用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++ 閱讀(1536) 評論(1)  編輯 收藏 引用 所屬分類: STL

Feedback

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


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲片在线资源| 国产精品综合色区在线观看| 裸体一区二区| 午夜在线视频观看日韩17c| 亚洲最新中文字幕| 91久久中文| 亚洲成人自拍视频| 在线中文字幕一区| 一本大道久久精品懂色aⅴ | 99国内精品久久| 亚洲精品中文字| 99亚洲精品| 亚洲男人av电影| 久久精品一区二区| 久久这里有精品视频| 欧美成人性生活| 欧美午夜视频| 国产农村妇女精品一区二区| 国内精品免费午夜毛片| 国模精品一区二区三区色天香| 国产日韩欧美一区二区三区四区| 狠狠入ady亚洲精品经典电影| 狠狠色综合色区| 亚洲免费电影在线观看| 亚洲欧美日韩国产中文在线| 久久久av网站| 亚洲欧洲午夜| 亚洲综合色噜噜狠狠| 免费日韩一区二区| 国产精品永久免费视频| 亚洲国产三级| 性色一区二区三区| 亚洲激情第一区| 午夜久久久久| 欧美日韩一区二区三区在线观看免| 国产欧美日韩精品专区| 亚洲美女免费视频| 免播放器亚洲| 欧美在线日韩精品| 欧美色大人视频| 亚洲国产成人porn| 久久精品一二三| 亚洲一区二区三区欧美| 欧美区国产区| 亚洲美女色禁图| 欧美r片在线| 欧美一级久久久| 欧美天天综合网| 亚洲免费av电影| 亚洲丶国产丶欧美一区二区三区| 欧美中文字幕视频| 国产日本欧美一区二区| 在线视频精品| 亚洲国产你懂的| 玖玖玖国产精品| 国产综合激情| 久久黄色小说| 亚洲欧美日韩国产综合在线| 欧美三级视频| 中日韩视频在线观看| 亚洲黄色精品| 欧美成人官网二区| 91久久综合亚洲鲁鲁五月天| 亚洲一区二区三区精品视频| 亚洲小说春色综合另类电影| 久久久水蜜桃| 亚洲一区二区成人在线观看| 欧美激情久久久久久| 亚洲欧洲精品一区二区三区波多野1战4 | 国产精品久久久一区麻豆最新章节| 亚洲人精品午夜在线观看| 欧美国产精品专区| 欧美激情精品久久久| 一本色道久久88综合亚洲精品ⅰ| 最新国产の精品合集bt伙计| 欧美日韩精品一区二区| 亚洲桃色在线一区| 亚洲视频图片小说| 国产欧美日韩精品在线| 美女脱光内衣内裤视频久久影院 | 99这里只有久久精品视频| 亚洲第一精品电影| 欧美精品一区二区三区很污很色的| 亚洲国产美女精品久久久久∴| 欧美成人免费播放| 欧美激情一区二区久久久| 亚洲一区999| 午夜亚洲性色视频| 在线观看中文字幕不卡| 亚洲欧洲在线免费| 国产精品国产三级国产专区53| 欧美亚洲专区| 久久久久一区二区三区| 亚洲精品视频一区| 亚洲香蕉在线观看| 黄色在线一区| 亚洲美女黄色| 国产日韩欧美中文在线播放| 欧美福利小视频| 国产精品大全| 欧美成人综合一区| 国产精品丝袜白浆摸在线| 另类酷文…触手系列精品集v1小说| 欧美成人免费一级人片100| 亚洲欧美在线网| 欧美高清hd18日本| 久久夜色精品亚洲噜噜国产mv| 欧美乱在线观看| 久久一区亚洲| 国产精品二区二区三区| 欧美国产精品v| 国产一区二区日韩| 亚洲精选在线观看| 一区二区在线看| 亚洲新中文字幕| 亚洲美女电影在线| 欧美日韩一二三四五区| 久久久亚洲综合| 欧美日韩在线影院| 欧美激情亚洲综合一区| 国产女主播一区二区三区| 亚洲精品久久7777| 激情综合网激情| 亚洲欧美日韩网| 亚洲一二三区精品| 欧美电影在线| 免费视频亚洲| 国产在线乱码一区二区三区| 在线综合视频| 在线视频精品| 欧美激情视频在线免费观看 欧美视频免费一 | 欧美日韩精品不卡| 母乳一区在线观看| 国模大胆一区二区三区| 欧美一区二区视频观看视频| 久久精品91久久久久久再现| 国产欧美一区二区三区另类精品| 亚洲一区二区3| 欧美一区=区| 国产亚洲一区二区精品| 久久国产66| 欧美大片在线观看一区| 亚洲丁香婷深爱综合| 美女成人午夜| 亚洲国产精品成人综合| 亚洲三级免费观看| 欧美日韩国产综合新一区| 亚洲国产欧美日韩另类综合| 亚洲毛片一区| 欧美日韩国产影片| 亚洲午夜未删减在线观看| 欧美在线观看你懂的| 韩日视频一区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 欧美.日韩.国产.一区.二区| 欧美电影电视剧在线观看| 亚洲国产女人aaa毛片在线| 蜜桃伊人久久| 在线亚洲欧美| 久久久蜜臀国产一区二区| 亚洲福利一区| 欧美日韩一区免费| 欧美一区二区三区视频在线| 久久这里只有| 一区二区三区日韩在线观看 | 久久久久久亚洲精品杨幂换脸| 久久综合九九| 亚洲最快最全在线视频| 国产精品色婷婷久久58| 久久青草欧美一区二区三区| 亚洲日本无吗高清不卡| 国产综合激情| 亚洲精品孕妇| 久久精品青青大伊人av| 亚洲看片免费| 国产欧美午夜| 欧美精品www在线观看| 亚洲欧美国产精品va在线观看 | 1024亚洲| 欧美色网一区二区| 久久精品免费电影| 夜夜爽www精品| 欧美激情精品久久久| 亚洲欧美在线高清| 日韩视频在线你懂得| 国产一区二区三区自拍| 欧美精品在线网站| 亚洲欧美日韩综合aⅴ视频| 亚洲欧洲精品一区二区精品久久久| 欧美亚洲日本一区| 一本色道88久久加勒比精品| 激情欧美一区| 国产九九精品视频| 欧美日韩精品在线播放| 久久婷婷人人澡人人喊人人爽| 亚洲一级网站| 一区二区三区国产在线观看| 亚洲国产毛片完整版 | 亚洲一区二区三区影院| 尤物九九久久国产精品的特点|