本篇文章為大家展示了c++中怎么構(gòu)建一個(gè)先序二叉樹(shù)，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。
湄潭網(wǎng)站制作公司哪家好，找
創(chuàng)新互聯(lián)建站！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、
成都響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開(kāi)發(fā)，運(yùn)營(yíng)維護(hù)。
創(chuàng)新互聯(lián)建站從2013年成立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專(zhuān)注于網(wǎng)站建設(shè)就選
創(chuàng)新互聯(lián)建站。
第一、定義BinaryTreeNode 類(lèi)
#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 類(lèi)
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)建二叉樹(shù)并返回
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)建二叉樹(shù)
BinaryTreeNode* PreCreateTree() {
BinaryTreeNode* bt = NULL;
if (this->root == NULL)
{
cout << "請(qǐng)輸入根節(jié)點(diǎn)（#代表空樹(shù)）:";
}
else {
cout << "請(qǐng)輸入節(jié)點(diǎn)（#代表空樹(shù)）:";
}
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);//左孩子入隊(duì)
}
if (proot->rChild != NULL)
{
que.push(proot->rChild);//右孩子入隊(duì)
}
}
}
View Code
第三、主程序運(yùn)行
#include "pch.h"
#include
#include "BinaryTree.h"
int main()
{
//場(chǎng)景測(cè)試2
BinaryTree btree;
btree.PreCreateTree();//先序構(gòu)建二叉樹(shù)
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è)試運(yùn)行截圖
上述內(nèi)容就是c++中怎么構(gòu)建一個(gè)先序二叉樹(shù)，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。
網(wǎng)站題目：c++中怎么構(gòu)建一個(gè)先序二叉樹(shù)-創(chuàng)新互聯(lián)
分享路徑：
http://weahome.cn/article/decssg.html
重慶分公司
重慶分公司
