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

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)建一個(gè)無序二叉樹

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

          }
}

//計(jì)數(shù)樹葉的個(gè)數(shù)

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

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ǎng)h除的結(jié)點(diǎn),并刪除

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) 評(píng)論(1)  編輯 收藏 引用 所屬分類: STL

Feedback

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   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>
            亚洲日韩成人| 在线一区二区日韩| 久久久国产一区二区三区| 亚洲午夜一区| 亚洲综合第一页| 亚洲免费视频观看| 欧美亚洲一级片| 久久综合久久美利坚合众国| 美女精品在线| 欧美日韩午夜在线| 国产欧美在线| 亚洲激情专区| 亚洲欧美另类在线| 久久久国产精品一区二区中文 | 一本色道久久综合狠狠躁篇的优点 | 在线日韩av| 亚洲精品一区二区三区蜜桃久 | 亚洲人成啪啪网站| 亚洲午夜激情免费视频| 先锋影音国产精品| 久久综合激情| 一本色道久久综合| 久久精品夜色噜噜亚洲a∨ | 亚洲电影下载| 亚洲综合三区| 欧美成人dvd在线视频| 亚洲精品国产精品久久清纯直播 | 亚洲国产网站| 性久久久久久久| 欧美日韩18| 欲色影视综合吧| 性色av一区二区三区红粉影视| 麻豆成人小视频| 亚洲男人的天堂在线| 欧美精品色一区二区三区| 国产真实精品久久二三区| 亚洲一区欧美二区| 91久久精品国产| 久久精品亚洲一区二区三区浴池| 国产精品高精视频免费| 99re视频这里只有精品| 免费久久99精品国产自| 香蕉免费一区二区三区在线观看 | 久久久99国产精品免费| 国产精品男女猛烈高潮激情| 亚洲片在线资源| 老司机67194精品线观看| 亚洲欧美日本在线| 国产精品久久久久婷婷| 亚洲视频在线一区| 亚洲精品国产精品乱码不99| 美乳少妇欧美精品| 在线观看91久久久久久| 久久久久久久一区| 欧美一区二区性| 国产一区二区三区在线观看免费视频| 亚洲综合不卡| 亚洲欧美日韩精品久久久久| 国产精品久久久久久久一区探花| 一本一本久久| 一区二区不卡在线视频 午夜欧美不卡'| 欧美黄色视屏| 在线视频日韩| 亚洲专区免费| 久久久精品2019中文字幕神马| 欧美在线视频免费| 亚洲欧美在线高清| 国产欧美日本| 久久亚洲精品一区| 麻豆精品网站| 艳女tv在线观看国产一区| 亚洲激情社区| 欧美色另类天堂2015| 亚洲女人天堂av| 亚洲欧美综合精品久久成人| 国产一区二区三区观看| 久久欧美中文字幕| 免费人成精品欧美精品| 日韩午夜精品| 亚洲综合色激情五月| 狠狠色噜噜狠狠色综合久| 亚洲国产精品v| 欧美午夜在线| 老司机一区二区三区| 欧美激情一区二区三区| 欧美一区二区三区精品| 久久精品夜夜夜夜久久| 9人人澡人人爽人人精品| 亚洲网站在线观看| 亚洲国产导航| 亚洲性夜色噜噜噜7777| 尤物网精品视频| 在线亚洲成人| 影音欧美亚洲| 一区二区三区导航| 伊人狠狠色j香婷婷综合| 日韩视频在线播放| 激情丁香综合| 一本久道久久综合狠狠爱| 国产一区二区丝袜高跟鞋图片| 亚洲人线精品午夜| 好看的日韩av电影| 亚洲专区一区二区三区| 亚洲黄色精品| 性欧美1819sex性高清| 日韩一区二区免费高清| 欧美一区二区视频在线| 亚洲午夜精品| 免费视频一区二区三区在线观看| 亚洲欧美亚洲| 欧美日韩美女| 亚洲人成人99网站| 在线免费观看日本欧美| 亚洲免费在线精品一区| 亚洲靠逼com| 久久久水蜜桃| 久久精品一区中文字幕| 国产精品久久久久三级| 妖精视频成人观看www| 亚洲人成在线影院| 欧美有码在线视频| 亚洲资源av| 欧美日韩在线免费观看| 亚洲高清自拍| 亚洲全部视频| 欧美成年人视频| 欧美成人在线影院| 在线观看视频亚洲| 久久久精彩视频| 欧美高清在线观看| 1769国产精品| 欧美在线免费一级片| 午夜精品短视频| 国产精品激情| 亚洲性夜色噜噜噜7777| 亚洲欧美激情诱惑| 欧美无乱码久久久免费午夜一区| 亚洲激情综合| 一区二区三区 在线观看视| 欧美第一黄色网| 亚洲二区在线观看| 亚洲精品孕妇| 欧美体内she精视频| 亚洲午夜电影网| 亚洲欧美一区在线| 国产伦精品一区二区三区四区免费 | 国产亚洲综合精品| 久久高清免费观看| 麻豆精品网站| 亚洲美女精品一区| 国产精品久久久久久久久久免费 | 亚洲欧美日韩视频二区| 久久久免费av| 亚洲精品国产品国语在线app| 欧美激情视频在线播放| 一区二区国产日产| 久久国产精品一区二区| 亚洲第一在线综合在线| 欧美国产免费| 亚洲在线观看免费| 美女视频黄a大片欧美| 亚洲精品日韩一| 国产精品亚洲第一区在线暖暖韩国| 亚洲欧美日韩中文视频| 麻豆av福利av久久av| 夜夜嗨av一区二区三区| 国产精品视频免费一区| 久久免费视频在线| 日韩一级黄色大片| 老牛国产精品一区的观看方式| 99精品视频免费全部在线| 国产精品一区二区三区四区| 久久乐国产精品| 日韩视频亚洲视频| 毛片基地黄久久久久久天堂| 亚洲桃色在线一区| 在线观看91精品国产入口| 国产精品久久久久久久久久妞妞 | 欧美国产在线视频| 欧美亚洲一区三区| 亚洲人午夜精品免费| 国产精品一区二区久久精品 | 在线一区亚洲| 国产精品成人观看视频国产奇米| 亚洲自拍高清| 亚洲国产成人porn| 欧美中文字幕久久| 日韩小视频在线观看| 国内精品国语自产拍在线观看| 欧美久久精品午夜青青大伊人| 久久精品99国产精品| 一区二区三区高清| 亚洲国产日韩在线| 麻豆精品国产91久久久久久| 欧美一区二区三区啪啪| 一区二区三区久久网| 亚洲缚视频在线观看| 国产一区二区在线免费观看 | 国产日产亚洲精品系列| 欧美日产一区二区三区在线观看|