本篇文章為大家展示了c++中怎么構(gòu)建一個先序二叉樹，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

創(chuàng)新互聯(lián)公司為企業(yè)級客戶提高一站式互聯(lián)網(wǎng)+設計服務，主要包括成都網(wǎng)站建設、網(wǎng)站建設、成都app軟件開發(fā)公司、微信平臺小程序開發(fā)、宣傳片制作、LOGO設計等，幫助客戶快速提升營銷能力和企業(yè)形象，創(chuàng)新互聯(lián)各部門都有經(jīng)驗豐富的經(jīng)驗，可以確保每一個作品的質(zhì)量和創(chuàng)作周期，同時每年都有很多新員工加入，為我們帶來大量新的創(chuàng)意。 

第一、定義BinaryTreeNode 類

#include 

#include 

#include 

using namespace std;

 

templateclass BinaryTree;

template  class BinaryTreeNode {

public:

  friend class BinaryTree;

  BinaryTreeNode() {

    data = NULL;

    lChild = rChild = NULL;

  }

  BinaryTreeNode(T newdata) {

    this->data = newdata;

    lChild = rChild = NULL;

  }

  T getData() {

    return data;

  }

  BinaryTreeNode * getLeftNode() {

    return lChild;

  }

  BinaryTreeNode * getRightNode() {

    return rChild;

  }

  T data;

  BinaryTreeNode* lChild;

  BinaryTreeNode* rChild;

private:

 

};

View Code

第二、定義BinaryTree 類

template  class BinaryTree {

public:

  BinaryTreeNode *root;

  char* p;

  BinaryTree() { root = NULL; }

  BinaryTree(T data) {

    root = new BinaryTreeNode(data);

    root->lChild = NULL;

    root->rChild = NULL;

  }

  ~BinaryTree() {

    delete root;

  }

 

  //構(gòu)建二叉樹并返回

  BinaryTreeNode* CreateTree() {

    BinaryTreeNode* bt = NULL;

    char t;

    cin >> t;

    if (t == '#')

    {

      return NULL;

    }

    else {

      int num = t - '0';

      bt = new BinaryTreeNode(num);

      bt->lChild = CreateTree();

      bt->rChild = CreateTree();

    }

    return bt;

  }

 

  //先序構(gòu)建二叉樹

  BinaryTreeNode* PreCreateTree() {

    BinaryTreeNode* 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(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 *bt); //先序遍歷

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

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

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

 

private:

 

};

 

template 

void BinaryTree::preOderTraversal(BinaryTreeNode *bt) {

  if (bt)

  {

    cout << bt->data;

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

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

  }

}

 

template 

void BinaryTree::inOrderTraversal(BinaryTreeNode *bt) {

  if (bt)

  {

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

    cout << bt->data;

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

  }

}

 

template 

void BinaryTree::postOrderTraversal(BinaryTreeNode *bt) {

  if (bt)

  {

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

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

    cout << bt->data;

  }

}

 

template 

void BinaryTree::levelTraversal(BinaryTreeNode *bt) {

 

  queue*> que;

  que.push(bt);

  while (!que.empty())

  {

    BinaryTreeNode* 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 

#include "BinaryTree.h"

 

int main()

{

  //場景測試2

  BinaryTree btree;

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

  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

最終測試運行截圖

上述內(nèi)容就是c++中怎么構(gòu)建一個先序二叉樹，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。