這篇文章主要講解了“c++中如何構建一個先序二叉樹”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“c++中如何構建一個先序二叉樹”吧！

創(chuàng)新互聯(lián)長期為數(shù)千家客戶提供的網(wǎng)站建設服務，團隊從業(yè)經(jīng)驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為迪慶州企業(yè)提供專業(yè)的成都網(wǎng)站建設、網(wǎng)站設計，迪慶州網(wǎng)站改版等技術服務。擁有十余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

第一、定義BinaryTreeNode 類

#include <iostream>

#include <string>

#include <queue>

using namespace std;

 

template<typename T >class BinaryTree;

template <typename T> class BinaryTreeNode {

public:

  friend class BinaryTree<T>;

  BinaryTreeNode() {

    data = NULL;

    lChild = rChild = NULL;

  }

  BinaryTreeNode(T newdata) {

    this->data = newdata;

    lChild = rChild = NULL;

  }

  T getData() {

    return data;

  }

  BinaryTreeNode<T> * getLeftNode() {

    return lChild;

  }

  BinaryTreeNode<T> * getRightNode() {

    return rChild;

  }

  T data;

  BinaryTreeNode<T>* lChild;

  BinaryTreeNode<T>* rChild;

private:

 

};

View Code

第二、定義BinaryTree 類

template <typename T> class BinaryTree {

public:

  BinaryTreeNode<T> *root;

  char* p;

  BinaryTree() { root = NULL; }

  BinaryTree(T data) {

    root = new BinaryTreeNode<T>(data);

    root->lChild = NULL;

    root->rChild = NULL;

  }

  ~BinaryTree() {

    delete root;

  }

 

  //構建二叉樹并返回

  BinaryTreeNode<T>* CreateTree() {

    BinaryTreeNode<int>* bt = NULL;

    char t;

    cin >> t;

    if (t == '#')

    {

      return NULL;

    }

    else {

      int num = t - '0';

      bt = new BinaryTreeNode<T>(num);

      bt->lChild = CreateTree();

      bt->rChild = CreateTree();

    }

    return bt;

  }

 

  //先序構建二叉樹

  BinaryTreeNode<T>* PreCreateTree() {

    BinaryTreeNode<int>* bt = NULL;

    if (this->root == NULL)

    {

      cout << "請輸入根節(jié)點（#代表空樹）:";

    }

    else {

      cout << "請輸入節(jié)點（#代表空樹）:";

    }

    char t;

    cin >> t;

    if (t == '#')

    {

      return NULL;

    }

    else {

      int num = t - '0';

      bt = new BinaryTreeNode<T>(num);

      if (this->root == NULL)

      {

        this->root = bt;

      }

      cout << bt->data << "的左孩子";

      bt->lChild = PreCreateTree();

 

      cout << bt->data << "的右邊孩子";

      bt->rChild = PreCreateTree();

    }

    return bt;

  }  

 

  void preOderTraversal(BinaryTreeNode<T> *bt); //先序遍歷

  void inOrderTraversal(BinaryTreeNode<T> *bt); //中序遍歷

  void postOrderTraversal(BinaryTreeNode<T> *bt);//后序遍歷

  void levelTraversal(BinaryTreeNode<T> *bt);  //逐層遍歷

 

private:

 

};

 

template <typename T>

void BinaryTree<T>::preOderTraversal(BinaryTreeNode<T> *bt) {

  if (bt)

  {

    cout << bt->data;

    BinaryTree<T>::preOderTraversal(bt->getLeftNode());

    BinaryTree<T>::preOderTraversal(bt->getRightNode());

  }

}

 

template <typename T>

void BinaryTree<T>::inOrderTraversal(BinaryTreeNode<T> *bt) {

  if (bt)

  {

    BinaryTree<T>::inOrderTraversal(bt->getLeftNode());

    cout << bt->data;

    BinaryTree<T>::inOrderTraversal(bt->getRightNode());

  }

}

 

template <typename T>

void BinaryTree<T>::postOrderTraversal(BinaryTreeNode<T> *bt) {

  if (bt)

  {

    BinaryTree<T>::postOrderTraversal(bt->getLeftNode());

    BinaryTree<T>::postOrderTraversal(bt->getRightNode());

    cout << bt->data;

  }

}

 

template <typename T>

void BinaryTree<T>::levelTraversal(BinaryTreeNode<T> *bt) {

 

  queue<BinaryTreeNode<T>*> que;

  que.push(bt);

  while (!que.empty())

  {

    BinaryTreeNode<T>* proot = que.front();

    que.pop();

    cout << proot->data;

 

    if (proot->lChild != NULL)

    {

      que.push(proot->lChild);//左孩子入隊

    }

    if (proot->rChild != NULL)

    {

      que.push(proot->rChild);//右孩子入隊

    }

  }

}

View Code

第三、主程序運行

#include "pch.h"

#include <iostream>

#include "BinaryTree.h"

 

int main()

{

  //場景測試2

  BinaryTree<int> btree;

  btree.PreCreateTree();//先序構建二叉樹

  cout << "先序遍歷:";

  btree.preOderTraversal(btree.root); cout << endl;//先序遍歷  

  cout << "中序遍歷:";

  btree.inOrderTraversal(btree.root); cout << endl;//中序遍歷

  cout << "后序遍歷:";

  btree.postOrderTraversal(btree.root); cout << endl;//后序遍歷

  cout << "逐層序遍歷:";

  btree.levelTraversal(btree.root);

 

}

View Code

最終測試運行截圖

感謝各位的閱讀，以上就是“c++中如何構建一個先序二叉樹”的內容了，經(jīng)過本文的學習后，相信大家對c++中如何構建一個先序二叉樹這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)網(wǎng)站建設公司，，小編將為大家推送更多相關知識點的文章，歡迎關注！

當前名稱：c++中如何構建一個先序二叉樹-創(chuàng)新互聯(lián)
瀏覽地址：http://www.chinadenli.net/article8/dccgip.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)站策劃、關鍵詞優(yōu)化、App開發(fā)、響應式網(wǎng)站、微信公眾號

廣告

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