怎么在C++項(xiàng)目中遍歷二叉樹？針對這個(gè)問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。

創(chuàng)新互聯(lián)公司是專業(yè)的海曙網(wǎng)站建設(shè)公司，海曙接單;提供成都網(wǎng)站制作、網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè),網(wǎng)頁設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行海曙網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!

在講遍歷之前，我們要先創(chuàng)建一個(gè)樹：

#include <iostream>
using namespace std;
typedef struct node;
typedef node *tree;

struct node{
 int data;    // 結(jié)點(diǎn)數(shù)值
 tree left,right;  // 左子樹和右子樹 
};
tree bt;

遍歷二叉樹有三種方式：

先序遍歷

先序遍歷的操作如下：

• 訪問根結(jié)點(diǎn)

• 先序遍歷左子樹（遞歸）

• 先序遍歷右子樹（遞歸）

  
  

二叉樹bt的先序遍歷結(jié)果：12347536

代碼如下：

void preorder(tree bt){
 if (bt){    // 判斷不為空二叉樹 
  cout << bt->data;
  preorder(bt->left); // 遞歸遍歷左子樹 
  preorder(bt->right); // 遞歸遍歷右子樹 
 }
}

中序遍歷

中序遍歷的操作如下：

• 中序遍歷左子樹（遞歸）

• 訪問根結(jié)點(diǎn)

• 中序遍歷右子樹（遞歸）

  
  

二叉樹bt的中序遍歷結(jié)果：7425136

代碼如下：

void inorder(tree bt){
 if (bt){    // 判斷不為空二叉樹 
  inorder(bt->left); // 遞歸遍歷左子樹 
  cout << bt->data;
  inorder(bt->right); // 遞歸遍歷右子樹 
 }
}

后序遍歷

后序遍歷的操作如下：

• 后序遍歷左子樹（遞歸）

• 后序遍歷右子樹（遞歸）

• 訪問根結(jié)點(diǎn)

  
  

二叉樹bt的后序遍歷的結(jié)果：7452631

代碼如下：

void postorder(tree bt){
  if (bt){        // 判斷不為空二叉樹 
    postorder(bt->left);  // 遞歸遍歷左子樹 
    postorder(bt->right); // 遞歸遍歷右子樹 
    cout << bt->data;
  }
}

小結(jié)：我們使用遞歸的方式遍歷了二叉樹，大家仔細(xì)觀察可以發(fā)現(xiàn)，先序遍歷就是先訪問根結(jié)點(diǎn)，再遞歸，中序遍歷是把訪問根結(jié)點(diǎn)放中間，后續(xù)遍歷是最后訪問。

總代碼：

#include <iostream>
using namespace std;
typedef struct node;
typedef node *tree;

struct node{
  int data;        // 結(jié)點(diǎn)數(shù)值
  tree left,right;    // 左子樹和右子樹 
};
tree bt;

void preorder(tree bt){
  if (bt){        // 判斷不為空二叉樹 
    cout << bt->data;
    preorder(bt->left);  // 遞歸遍歷左子樹 
    preorder(bt->right); // 遞歸遍歷右子樹 
  }
}
void inorder(tree bt){
  if (bt){        // 判斷不為空二叉樹 
    inorder(bt->left);  // 遞歸遍歷左子樹 
    cout << bt->data;
    inorder(bt->right); // 遞歸遍歷右子樹 
  }
}
void postorder(tree bt){
  if (bt){        // 判斷不為空二叉樹 
    postorder(bt->left);  // 遞歸遍歷左子樹 
    postorder(bt->right); // 遞歸遍歷右子樹 
    cout << bt->data;
  }
}

補(bǔ)充知識：

表達(dá)式：a+b*c

表達(dá)式二叉樹：

前綴表達(dá)式（波蘭式）：+a*bc

中綴表達(dá)式：a+b*c/d

后綴表達(dá)式（逆波蘭式）：abc*+

怎么將中綴表達(dá)式轉(zhuǎn)換為前綴表達(dá)式或后綴表達(dá)式呢？只需像前序遍歷和后序遍歷一樣遍歷表達(dá)二叉樹即可。

關(guān)于怎么在C++項(xiàng)目中遍歷二叉樹問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識。

網(wǎng)站題目：怎么在C++項(xiàng)目中遍歷二叉樹-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://chinadenli.net/article40/cdhiho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、外貿(mào)建站、搜索引擎優(yōu)化、網(wǎng)站制作、動(dòng)態(tài)網(wǎng)站、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)