c++中怎么构建一个先序二叉树-创新互联

本篇文章为大家展示了c++中怎么构建一个先序二叉树，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

湄潭网站制作公司哪家好，找创新互联建站！从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设等网站项目制作，到程序开发，运营维护。创新互联建站从2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站。

第一、定义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 << "请输入根节点（#代表空树）:";

    }

    else {

      cout << "请输入节点（#代表空树）:";

    }

    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++中怎么构建一个先序二叉树，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联网站建设公司行业资讯频道。

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网页标题：c++中怎么构建一个先序二叉树-创新互联
本文链接：https://www.cdcxhl.com/article36/decssg.html

成都网站建设公司_创新互联，为您提供外贸网站建设、网站收录、营销型网站建设、网站营销、手机网站建设、网站建设

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联