最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C++二叉樹(shù)結(jié)構(gòu)的建立與基本操作

 更新時(shí)間:2013年10月14日 09:17:49   作者:  
二叉樹(shù)是數(shù)據(jù)結(jié)構(gòu)中的樹(shù)的一種特殊情況,有關(guān)二叉樹(shù)的相關(guān)概念,這里不再贅述,如果不了解二叉樹(shù)相關(guān)概念,建議先學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)中的二叉樹(shù)的知識(shí)點(diǎn)

準(zhǔn)備數(shù)據(jù)
定義二叉樹(shù)結(jié)構(gòu)操作中需要用到的變量及數(shù)據(jù)等。

復(fù)制代碼 代碼如下:

#define MAXLEN 20    //最大長(zhǎng)度
typedef char DATA;    //定義元素類(lèi)型
struct  CBTType                   //定義二叉樹(shù)結(jié)點(diǎn)類(lèi)型
{
 DATA data;           //元素?cái)?shù)據(jù)
 CBTType * left;    //左子樹(shù)結(jié)點(diǎn)指針
 CBTType * right;   //右子樹(shù)結(jié)點(diǎn)指針
};

定義二叉樹(shù)結(jié)構(gòu)數(shù)據(jù)元素的類(lèi)型DATA以及二叉樹(shù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)CBTType。結(jié)點(diǎn)的具體數(shù)據(jù)保存在一個(gè)姐都DATA中,而指針left用來(lái)指向左子樹(shù)結(jié)點(diǎn),指針right用來(lái)指向右子樹(shù)結(jié)點(diǎn)

初始化二叉樹(shù)
初始化二叉樹(shù),將一個(gè)結(jié)點(diǎn)設(shè)置為二叉樹(shù)的根結(jié)點(diǎn)。

復(fù)制代碼 代碼如下:

CBTType * InitTree()
{
 CBTType * node;
 if(node = new CBTType)  //申請(qǐng)內(nèi)存
 {
  cout<<"請(qǐng)先輸入一個(gè)根節(jié)點(diǎn)數(shù)據(jù):"<<endl;
  cin>>node->data;
  node->left=NULL;
  node->right=NULL;
  if(node!=NULL)   //如果二叉樹(shù)結(jié)點(diǎn)不為空
  {
   return node;  
  } else
  {
   return NULL;
  }
 }
 return NULL;
}

首先申請(qǐng)一個(gè)結(jié)點(diǎn),然后用戶(hù)輸入根結(jié)點(diǎn) 的數(shù)據(jù),并將左子樹(shù)和右子樹(shù)的指針置為空,即可完成二叉樹(shù)的初始化工作。

查找結(jié)點(diǎn)

查找結(jié)點(diǎn)就是遍歷二叉樹(shù)中的每一個(gè)節(jié)點(diǎn),逐個(gè)比較數(shù)據(jù),當(dāng)找到目標(biāo)數(shù)據(jù)時(shí)將返回該數(shù)據(jù)所在結(jié)點(diǎn)的指針。

復(fù)制代碼 代碼如下:

CBTType *TreeFindNode(CBTType *treeNode,DATA data)
{
 CBTType *ptr;
 if(treeNode==NULL)
 {
  return NULL;
 }else
 {
  if(treeNode->data==data)
  {
   return treeNode;
  }
  else        //分別向左右子樹(shù)查找   
  {
   if(ptr=TreeFindNode(treeNode->left,data))  //左子樹(shù)遞歸查找
   {
    return ptr;
   }
   else if(ptr=TreeFindNode(treeNode->right,data))         //右子樹(shù)遞歸查找
   {
    return ptr;
   }
   else
   {
    return NULL;
   }
  }
 }
}

輸入?yún)?shù)treeNode為待查找的二叉樹(shù)的根結(jié)點(diǎn),輸入?yún)?shù)data為待查找的結(jié)點(diǎn)數(shù)據(jù)。程序中首先判斷根結(jié)點(diǎn)是否為空,然后根據(jù)數(shù)據(jù)判斷是否為根結(jié)點(diǎn),然后分別向左右子樹(shù)進(jìn)行查找,采用遞歸的方法進(jìn)行查找,查找到該結(jié)點(diǎn)則返回結(jié)點(diǎn)對(duì)應(yīng)的指針;如果全都查找不到,則返回NULL。

添加結(jié)點(diǎn)
添加結(jié)點(diǎn)就是在二叉樹(shù)中添加結(jié)點(diǎn)數(shù)據(jù),添加結(jié)點(diǎn)時(shí)除了要輸入結(jié)點(diǎn)數(shù)據(jù)外,還需要指定其父結(jié)點(diǎn),以及添加的結(jié)點(diǎn)作為左子樹(shù)還是右子樹(shù)。然后將該結(jié)點(diǎn)置為其父結(jié)點(diǎn)的左子樹(shù)或者右子樹(shù)。

復(fù)制代碼 代碼如下:

void AddTreeNode(CBTType *treeNode)
{
 CBTType *pnode,*parent;
 DATA data;
 char menusel;
 if(pnode=new CBTType)     //分配內(nèi)存
 {
  cout<<"輸入二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù):"<<endl;
  cin>>pnode->data;
  pnode->left=NULL;     //設(shè)置左子樹(shù)為空
  pnode->right=NULL;     //設(shè)置左子樹(shù)為空
  cout<<"輸入該結(jié)點(diǎn)的父結(jié)點(diǎn)數(shù)據(jù)"<<endl;
  cin>>data;
  parent=TreeFindNode(treeNode,data);//查找父結(jié)點(diǎn),獲得結(jié)點(diǎn)指針
  if(!parent)
  {
   cout<<"沒(méi)有找到父結(jié)點(diǎn)"<<endl;
   delete pnode;
   return ;
  }
  cout<<"1.添加該結(jié)點(diǎn)到左子樹(shù);2.添加該結(jié)點(diǎn)到右子樹(shù)。請(qǐng)輸入操作對(duì)應(yīng)的數(shù)字。"<<endl;
  do
  {
   cin>>menusel;
   if(menusel=='1'||menusel=='2')
   {
    switch(menusel)
    {
     case '1':     //添加結(jié)點(diǎn)到左子樹(shù)
      if(parent->left)                 //左子樹(shù)不為空
      {
       cout<<"左子樹(shù)結(jié)點(diǎn)不為空"<<endl;
      }
      else
      {
       parent->left=pnode;
       cout<<"數(shù)據(jù)添加成功!"<<endl;
      }
      break;
     case '2':     //添加結(jié)點(diǎn)到右子樹(shù)
      if(parent->right)                 //右子樹(shù)不為空
      {
       cout<<"右子樹(shù)結(jié)點(diǎn)不為空"<<endl;
      }
      else
      {
       parent->right=pnode;
       cout<<"數(shù)據(jù)添加成功!"<<endl;
      }
      break;
     default:
      cout<<"子節(jié)點(diǎn)選擇error!"<<endl;
      break;
    }
   }
  }while(menusel!='1'&&menusel!='2');
 }
}

輸入?yún)?shù)treeNode為二叉樹(shù)的根結(jié)點(diǎn),傳入根節(jié)點(diǎn)是為了方便查找父結(jié)點(diǎn)。程序中首先申請(qǐng)內(nèi)存,然后由用戶(hù)輸入二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù),并設(shè)置左右子樹(shù)為空。接著指定其父結(jié)點(diǎn),將其置為左子樹(shù)或者右子樹(shù)。

計(jì)算二叉樹(shù)的深度
計(jì)算二叉樹(shù)深度就是計(jì)算二叉樹(shù)中結(jié)點(diǎn)的最大層數(shù),這里往往需要采用遞歸算法來(lái)實(shí)現(xiàn)。

復(fù)制代碼 代碼如下:

int TreeDepth(CBTType *treeNode)
{
 int depleft,depright;
 if(treeNode==NULL)
 {
  return 0;     //結(jié)點(diǎn)為空的時(shí)候,深度為0
 }
 else
 {
  depleft=TreeDepth(treeNode->left);  //左子樹(shù)深度(遞歸調(diào)用)
  depright=TreeDepth(treeNode->right);         //右子樹(shù)深度(遞歸調(diào)用)
  if(depleft)
  {
   return ++depleft;
  }
  else
  {
   return ++depright;
  }
 }
}

輸入?yún)?shù)treeNode為待計(jì)算的二叉樹(shù)的根結(jié)點(diǎn)。首先判斷根節(jié)點(diǎn)是否為空,然后分別按照遞歸調(diào)用來(lái)計(jì)算左子樹(shù)深度和右子樹(shù)深度,從而完成整個(gè)二叉樹(shù)深度的計(jì)算。

顯示結(jié)點(diǎn)數(shù)據(jù)

復(fù)制代碼 代碼如下:

void ShowNodeData(CBTType *treeNode)
{
 cout<<treeNode->data<<"\t";     //直接輸出結(jié)點(diǎn)數(shù)據(jù)
}

輸入?yún)?shù)為需要顯示的結(jié)點(diǎn)的指針。

清空二叉樹(shù)
清空二叉樹(shù)就是將二叉樹(shù)變成一個(gè)空樹(shù),這里也需要使用遞歸算法來(lái)實(shí)現(xiàn)。

復(fù)制代碼 代碼如下:

void ClearTree(CBTType *treeNode)
{
 if(treeNode)        //判斷當(dāng)前樹(shù)不為空
 {
  ClearTree(treeNode->left);            //清空左子樹(shù)
  ClearTree(treeNode->right);            //清空右子樹(shù)
  delete treeNode;      //釋放當(dāng)前結(jié)點(diǎn)所占用的內(nèi)存 
 }
}

輸入?yún)?shù)treeNode為待清空的二叉樹(shù)的根節(jié)點(diǎn)。程序中按照遞歸的方法清空左子樹(shù)和右子樹(shù)以及根節(jié)點(diǎn),釋放結(jié)點(diǎn)占用的內(nèi)存空間,從而完成清空操作。

遍歷二叉樹(shù)
遍歷二叉樹(shù)就是逐個(gè)查找二叉樹(shù)中所有的結(jié)點(diǎn),這里為了直觀(guān)的顯示查找的結(jié)果,將會(huì)按照查找的順序,依次輸出對(duì)應(yīng)的結(jié)點(diǎn) 。

按層遍歷算法
按層遍歷算法是最直觀(guān)的算法。即:首先輸出第一層即根結(jié)點(diǎn),然后輸出第一個(gè)結(jié)點(diǎn)的左右子數(shù),也就是第二層……這樣循環(huán)處理,就可以逐層遍歷,一層一層按照從上到下,從左到右的順序輸出結(jié)點(diǎn)。

復(fù)制代碼 代碼如下:

void LevelTree(CBTType *treeNode)
{
 CBTType *p;
 CBTType *q[MAXLEN];       //定義一個(gè)隊(duì)列
 int head=0,tail=0;
 if(treeNode)        //如果隊(duì)首指針不為空
 {
  tail=(tail+1)%MAXLEN;             //計(jì)算循環(huán)隊(duì)列隊(duì)尾序號(hào)
  q[tail]=treeNode;      //二叉樹(shù)根指針進(jìn)入隊(duì)列
  while(head!=tail)
  {
   head=(head+1)%MAXLEN;            //計(jì)算循環(huán)隊(duì)列的隊(duì)首序號(hào)
   p=q[head];      //獲取隊(duì)首元素
   ShowNodeData(p);     //輸出隊(duì)首元素
   if(p->left!=NULL)     //如果存在左子樹(shù)
   {
    tail=(tail+1)%MAXLEN;           //計(jì)算隊(duì)列的隊(duì)尾序號(hào)
    q[tail]=p->left;    //左子樹(shù)入隊(duì)
   }
   if(p->right!=NULL)     //如果存在右子樹(shù)
   {
    tail=(tail+1)%MAXLEN;           //計(jì)算隊(duì)列的隊(duì)尾序號(hào)
    q[tail]=p->right;    //右子樹(shù)入隊(duì)
   }
  }
 }
}

輸入?yún)?shù)treeNode為需要遍歷的二叉樹(shù)的根結(jié)點(diǎn),程序在整個(gè)處理過(guò)程中,首先從根節(jié)點(diǎn)開(kāi)始,將每層的結(jié)點(diǎn)逐步進(jìn)入循環(huán)隊(duì)列,并且每次循環(huán)都是輸出隊(duì)首的一個(gè)結(jié)點(diǎn)數(shù)據(jù),然后再使它的左右子樹(shù)進(jìn)入隊(duì)列。如此循環(huán)直到隊(duì)列中的所有的數(shù)據(jù)都輸出完畢。


先序遍歷算法
先序遍歷算法就是先訪(fǎng)問(wèn)根節(jié)點(diǎn),然后訪(fǎng)問(wèn)左子樹(shù),然后訪(fǎng)問(wèn)右子樹(shù)。程序中可以按照遞歸的思想遍歷左子樹(shù)和右子樹(shù)。

復(fù)制代碼 代碼如下:

void DLRTree(CBTType *treeNode)
{
 if(treeNode)
 {
  ShowNodeData(treeNode);     //顯示結(jié)點(diǎn)內(nèi)容
  DLRTree(treeNode->left);    //顯示左子樹(shù)內(nèi)容
  DLRTree(treeNode->right);    //顯示右子樹(shù)內(nèi)容
 }
}

中序遍歷算法
先序遍歷算法就是先訪(fǎng)問(wèn)左子樹(shù),然后訪(fǎng)問(wèn)根節(jié)點(diǎn),然后訪(fǎng)問(wèn)右子樹(shù)。程序中可以按照遞歸的思想遍歷左子樹(shù)和右子樹(shù)。
復(fù)制代碼 代碼如下:

void LDRTree(CBTType *treeNode)
{
 if(treeNode)
 {

  LDRTree(treeNode->left);    //顯示左子樹(shù)內(nèi)容   
  ShowNodeData(treeNode);     //顯示結(jié)點(diǎn)內(nèi)容
  DLRTree(treeNode->right);    //顯示右子樹(shù)內(nèi)容    
 } 
}


后序遍歷算法
先序遍歷算法就是先訪(fǎng)問(wèn)左子樹(shù),然后訪(fǎng)問(wèn)右子樹(shù),然后訪(fǎng)問(wèn)根節(jié)點(diǎn)。程序中可以按照遞歸的思想遍歷左子樹(shù)和右子樹(shù)。
復(fù)制代碼 代碼如下:

void LRDTree(CBTType *treeNode)
{
 if(treeNode)
 {
  LRDTree(treeNode->left);    //顯示左子樹(shù)內(nèi)容 
  DLRTree(treeNode->right);    //顯示右子樹(shù)內(nèi)容    
  ShowNodeData(treeNode);     //顯示結(jié)點(diǎn)內(nèi)容
 } 
}

完整代碼示例操作:

在文件中加入頭文件,然后包含上述所有函數(shù),然后再寫(xiě)一個(gè)main函數(shù)即可:

復(fù)制代碼 代碼如下:

#include<iostream>
using namespace std;
#define MAXLEN 20            //最大長(zhǎng)度
typedef char DATA;            //定義元素類(lèi)型
struct  CBTType                           /定義二叉樹(shù)結(jié)點(diǎn)類(lèi)型
{
 DATA data;     //元素?cái)?shù)據(jù)
 CBTType * left;     //左子樹(shù)結(jié)點(diǎn)指針
 CBTType * right;    //右子樹(shù)結(jié)點(diǎn)指針
};
/*********************初始化二叉樹(shù)***********************/
CBTType * InitTree()
{
 CBTType * node;
 if(node = new CBTType)                   //申請(qǐng)內(nèi)存
 {
  cout<<"請(qǐng)先輸入一個(gè)根節(jié)點(diǎn)數(shù)據(jù):"<<endl;
  cin>>node->data;
  node->left=NULL;
  node->right=NULL;
  if(node!=NULL)            //如果二叉樹(shù)結(jié)點(diǎn)不為空
  {
   return node;  
  } else
  {
   return NULL;
  }
 }
 return NULL;
}
/***********************查找結(jié)點(diǎn)*************************/
CBTType *TreeFindNode(CBTType *treeNode,DATA data)
{
 CBTType *ptr;
 if(treeNode==NULL)
 {
  return NULL;
 }else
 {
  if(treeNode->data==data)
  {
   return treeNode;
  }
  else        //分別向左右子樹(shù)查找   
  {
   if(ptr=TreeFindNode(treeNode->left,data))  //左子樹(shù)遞歸查找
   {
    return ptr;
   }
   else if(ptr=TreeFindNode(treeNode->right,data))         //右子樹(shù)遞歸查找
   {
    return ptr;
   }
   else
   {
    return NULL;
   }
  }
 }
}
/**********************添加結(jié)點(diǎn)*************************/
void AddTreeNode(CBTType *treeNode)
{
 CBTType *pnode,*parent;
 DATA data;
 char menusel;
 if(pnode=new CBTType)              //分配內(nèi)存
 {
  cout<<"輸入二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù):"<<endl;
  cin>>pnode->data;
  pnode->left=NULL;     //設(shè)置左子樹(shù)為空
  pnode->right=NULL;     //設(shè)置左子樹(shù)為空
  cout<<"輸入該結(jié)點(diǎn)的父結(jié)點(diǎn)數(shù)據(jù)"<<endl;
  cin>>data;
  parent=TreeFindNode(treeNode,data);                     //查找父結(jié)點(diǎn),獲得結(jié)點(diǎn)指針
  if(!parent)
  {
   cout<<"沒(méi)有找到父結(jié)點(diǎn)"<<endl;
   delete pnode;
   return ;
  }
  cout<<"1.添加該結(jié)點(diǎn)到左子樹(shù);2.添加該結(jié)點(diǎn)到右子樹(shù)。請(qǐng)輸入操作對(duì)應(yīng)的數(shù)字。"<<endl;
  do
  {
   cin>>menusel;
   if(menusel=='1'||menusel=='2')
   {
    switch(menusel)
    {
     case '1':     //添加結(jié)點(diǎn)到左子樹(shù)
      if(parent->left)                 //左子樹(shù)不為空
      {
       cout<<"左子樹(shù)結(jié)點(diǎn)不為空"<<endl;
      }
      else
      {
       parent->left=pnode;
       cout<<"數(shù)據(jù)添加成功!"<<endl;
      }
      break;
     case '2':     //添加結(jié)點(diǎn)到右子樹(shù)
      if(parent->right)                 //右子樹(shù)不為空
      {
       cout<<"右子樹(shù)結(jié)點(diǎn)不為空"<<endl;
      }
      else
      {
       parent->right=pnode;
       cout<<"數(shù)據(jù)添加成功!"<<endl;
      }
      break;
     default:
      cout<<"子節(jié)點(diǎn)選擇error!"<<endl;
      break;
    }
   }
  }while(menusel!='1'&&menusel!='2');
 }
}
/***********************計(jì)算二叉樹(shù)的深度********************************/
int TreeDepth(CBTType *treeNode)
{
 int depleft,depright;
 if(treeNode==NULL)
 {
  return 0;     //結(jié)點(diǎn)為空的時(shí)候,深度為0
 }
 else
 {
  depleft=TreeDepth(treeNode->left);  //左子樹(shù)深度(遞歸調(diào)用)
  depright=TreeDepth(treeNode->right);        //右子樹(shù)深度(遞歸調(diào)用)
  if(depleft)
  {
   return ++depleft;
  }
  else
  {
   return ++depright;
  }
 }
}
/*************************顯示結(jié)點(diǎn)數(shù)據(jù)*********************************/
void ShowNodeData(CBTType *treeNode)
{
 cout<<treeNode->data<<"\t";     //直接輸出結(jié)點(diǎn)數(shù)據(jù)
}
/***********************清空二叉樹(shù)************************************/
void ClearTree(CBTType *treeNode)
{
 if(treeNode)       //判斷當(dāng)前樹(shù)不為空
 {
  ClearTree(treeNode->left);    //清空左子樹(shù)
  ClearTree(treeNode->right);    //清空右子樹(shù)
  delete treeNode;     //釋放當(dāng)前結(jié)點(diǎn)所占用的內(nèi)存 
 }
}
/**************************按層遍歷算法*********************************/
void LevelTree(CBTType *treeNode)
{
 CBTType *p;
 CBTType *q[MAXLEN];      //定義一個(gè)隊(duì)列
 int head=0,tail=0;
 if(treeNode)       //如果隊(duì)首指針不為空
 {
  tail=(tail+1)%MAXLEN;     //計(jì)算循環(huán)隊(duì)列隊(duì)尾序號(hào)
  q[tail]=treeNode;     //二叉樹(shù)根指針進(jìn)入隊(duì)列
  while(head!=tail)
  {
   head=(head+1)%MAXLEN;    //計(jì)算循環(huán)隊(duì)列的隊(duì)首序號(hào)
   p=q[head];     //獲取隊(duì)首元素
   ShowNodeData(p);    //輸出隊(duì)首元素
   if(p->left!=NULL)    //如果存在左子樹(shù)
   {
    tail=(tail+1)%MAXLEN;   //計(jì)算隊(duì)列的隊(duì)尾序號(hào)
    q[tail]=p->left;   //左子樹(shù)入隊(duì)
   }
   if(p->right!=NULL)    //如果存在右子樹(shù)
   {
    tail=(tail+1)%MAXLEN;   //計(jì)算隊(duì)列的隊(duì)尾序號(hào)
    q[tail]=p->right;   //右子樹(shù)入隊(duì)
   }
  }
 }
}
/*************************先序遍歷算法**********************************/
void DLRTree(CBTType *treeNode)
{
 if(treeNode)
 {
  ShowNodeData(treeNode);     //顯示結(jié)點(diǎn)內(nèi)容
  DLRTree(treeNode->left);    //顯示左子樹(shù)內(nèi)容
  DLRTree(treeNode->right);    //顯示右子樹(shù)內(nèi)容
 }
}
/***********************中序遍歷算法************************************/
void LDRTree(CBTType *treeNode)
{
 if(treeNode)
 {

  LDRTree(treeNode->left);    //顯示左子樹(shù)內(nèi)容   
  ShowNodeData(treeNode);     //顯示結(jié)點(diǎn)內(nèi)容
  DLRTree(treeNode->right);    //顯示右子樹(shù)內(nèi)容    
 } 
}
/***********************后序遍歷算法************************************/
void LRDTree(CBTType *treeNode)
{
 if(treeNode)
 {
  LRDTree(treeNode->left);    //顯示左子樹(shù)內(nèi)容 
  DLRTree(treeNode->right);    //顯示右子樹(shù)內(nèi)容    
  ShowNodeData(treeNode);     //顯示結(jié)點(diǎn)內(nèi)容
 } 
}
/*************************主函數(shù)部分************************************/
int main()
{
 CBTType *root=NULL;      //root為指向二叉樹(shù)根結(jié)點(diǎn)的指針
 char menusel;
 //設(shè)置根結(jié)點(diǎn)
 root=InitTree();
 //添加結(jié)點(diǎn)
 do
 {
  cout<<"請(qǐng)選擇菜單添加二叉樹(shù)的結(jié)點(diǎn):"<<endl;
  cout<<"0.退出;1.添加二叉樹(shù)的結(jié)點(diǎn)。"<<endl;
  cin>>menusel;
  switch(menusel)
  {
   case '1':
    AddTreeNode(root);
    break;
   case '0':
    break;
   default:
    cout<<"添加結(jié)點(diǎn)error"<<endl;
    break;
  }
 }while(menusel!='0');
 //輸出樹(shù)的深度
 cout<<"depth:"<<TreeDepth(root)<<endl;
 //輸出結(jié)點(diǎn)內(nèi)容
 do
 {
  cout<<"請(qǐng)選擇菜單遍歷二叉樹(shù),輸入0表示退出:"<<endl;
  cout<<"1.按層遍歷"<<endl;
  cout<<"2.先序遍歷DLR"<<endl;
  cout<<"3.中序遍歷LDR"<<endl;
  cout<<"4.后序遍歷LRD"<<endl;
  cin>>menusel;
  switch(menusel)
  {
   case '0':break;
    case '1':
     cout<<"按層遍歷的結(jié)果:"<<endl;
     LevelTree(root);
       cout<<endl;
    break;
   case '2':
    cout<<"先序遍歷的結(jié)果:"<<endl;
    DLRTree(root);
    cout<<endl;
    break;
   case '3':
    cout<<"中序遍歷的結(jié)果:"<<endl;
    LDRTree(root);
    cout<<endl;
    break; 
   case '4':
    cout<<"后序遍歷的結(jié)果:"<<endl;
    LRDTree(root);
    cout<<endl;
    break;
   default:
    cout<<"遍歷方式選擇出錯(cuò)!"<<endl;
    break;
  }
 }while(menusel!='0');
 //清空二叉樹(shù) 
 ClearTree(root);
 return 0; 
}


對(duì)應(yīng)的樹(shù)形結(jié)構(gòu)圖如圖:

程序運(yùn)行界面:

相關(guān)文章

  • C++11利用原子操作實(shí)現(xiàn)自旋鎖

    C++11利用原子操作實(shí)現(xiàn)自旋鎖

    C++自旋鎖是一種低層次的同步原語(yǔ),用于保護(hù)共享資源的訪(fǎng)問(wèn),這篇文章主要為大家介紹了如何利用原子操作實(shí)現(xiàn)自旋鎖,感興趣的小伙伴可以了解下
    2023-09-09
  • C++ std:map的使用方法

    C++ std:map的使用方法

    std::map是C++標(biāo)準(zhǔn)庫(kù)中一個(gè)強(qiáng)大而高效的關(guān)聯(lián)容器,本文就來(lái)介紹一下C++ std:map的使用方法,具有一定的參考價(jià)值,感興趣的可以了解一下
    2025-02-02
  • C++實(shí)現(xiàn)std::set的示例項(xiàng)目

    C++實(shí)現(xiàn)std::set的示例項(xiàng)目

    std::set是C++標(biāo)準(zhǔn)庫(kù)中的關(guān)聯(lián)容器,提供有序唯一元素集合,本文就來(lái)介紹一下std::set的具體使用,具有一定的參考價(jià)值,感興趣的可以了解一下
    2025-02-02
  • C語(yǔ)言簡(jiǎn)易通訊錄的實(shí)現(xiàn)代碼

    C語(yǔ)言簡(jiǎn)易通訊錄的實(shí)現(xiàn)代碼

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言簡(jiǎn)易通訊錄的實(shí)現(xiàn)代碼,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-11-11
  • C語(yǔ)言實(shí)現(xiàn)職工管理系統(tǒng)

    C語(yǔ)言實(shí)現(xiàn)職工管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)職工管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-11-11
  • C語(yǔ)言進(jìn)階棧幀示例詳解教程

    C語(yǔ)言進(jìn)階棧幀示例詳解教程

    這篇文章主要為大家介紹了C語(yǔ)言進(jìn)階棧幀的示例詳解教程,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-02-02
  • C++優(yōu)先隊(duì)列的使用小結(jié)

    C++優(yōu)先隊(duì)列的使用小結(jié)

    普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),元素在隊(duì)列尾追加,而從隊(duì)列頭刪除,在優(yōu)先隊(duì)列中,元素被賦予優(yōu)先級(jí),本文主要介紹了C++優(yōu)先隊(duì)列的使用,感興趣的可以了解一下
    2023-11-11
  • 詳解C++ sort函數(shù)的cmp參數(shù)

    詳解C++ sort函數(shù)的cmp參數(shù)

    這篇文章主要介紹了C++ sort函數(shù)的cmp參數(shù),以升降排序個(gè)結(jié)構(gòu)體的排序展開(kāi)的話(huà)題,感興趣的小伙伴可以參考下面文章內(nèi)容
    2021-09-09
  • C語(yǔ)言?xún)?nèi)存的動(dòng)態(tài)分配比較malloc和realloc的區(qū)別

    C語(yǔ)言?xún)?nèi)存的動(dòng)態(tài)分配比較malloc和realloc的區(qū)別

    這篇文章主要介紹了C語(yǔ)言?xún)?nèi)存的動(dòng)態(tài)分配比較malloc和realloc的區(qū)別,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是本文的詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C語(yǔ)言return, exit, abort的區(qū)別

    C語(yǔ)言return, exit, abort的區(qū)別

    這篇文章主要介紹了C語(yǔ)言return, exit, abort的區(qū)別,一般情況下,在C語(yǔ)言中退出一個(gè)程序用return,如果在main函數(shù)中,return在清理局部對(duì)象之后,會(huì)調(diào)用exit函數(shù),和return相比,exit并不會(huì)銷(xiāo)毀局部對(duì)象,下面一起進(jìn)入文章了解更詳細(xì)內(nèi)容吧,需要的朋友也可以參考一下
    2022-01-01

最新評(píng)論

乌拉特前旗| 沅江市| 彭山县| 故城县| 海宁市| 武宣县| 方山县| 克什克腾旗| 明溪县| 延津县| 鹿邑县| 伊春市| 南开区| 宝兴县| 北海市| 秭归县| 晋江市| 神池县| 永宁县| 郑州市| 离岛区| 浮梁县| 万全县| 金沙县| 伊川县| 定州市| 安丘市| 迁西县| 庆云县| 安泽县| 宜阳县| 图木舒克市| 西林县| 称多县| 兴和县| 浠水县| 普定县| 青龙| 云安县| 金秀| 灵寿县|