c++中怎么构建一个先序二叉树
本篇文章为大家展示了c++中怎么构建一个先序二叉树，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
创新互联公司为企业级客户提高一站式互联网+设计服务，主要包括成都网站建设、网站建设、成都app软件开发公司、微信平台小程序开发、宣传片制作、LOGO设计等，帮助客户快速提升营销能力和企业形象，创新互联各部门都有经验丰富的经验，可以确保每一个作品的质量和创作周期，同时每年都有很多新员工加入，为我们带来大量新的创意。
第一、定义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;
}
//构建二叉树并返回
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;
}
//先序构建二叉树
BinaryTreeNode* PreCreateTree() {
BinaryTreeNode* 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(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();//先序构建二叉树
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++中怎么构建一个先序二叉树，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。
分享名称：c++中怎么构建一个先序二叉树
网页URL：
http://kswjz.com/article/jphioc.html
扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
