這篇文章主要講解了“c++中如何構(gòu)建一個先序二叉樹”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“c++中如何構(gòu)建一個先序二叉樹”吧！
羅山ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！
第一、定義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
最終測試運行截圖
感謝各位的閱讀，以上就是“c++中如何構(gòu)建一個先序二叉樹”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對c++中如何構(gòu)建一個先序二叉樹這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！
本文名稱：c++中如何構(gòu)建一個先序二叉樹
標(biāo)題URL：
http://weahome.cn/article/iphigg.html
重慶分公司
重慶分公司
